Safe.pm is a core module (Safe was first released with perl 5.002), which means that it should have been included in the base install of perl.

If it's not on your system, then I'd say that your perl installation is broken. You could use cpan to install the module, but if this core module is missing, the next question you should ask yourself is "what other core modules are missing?".