And that's a problem that's impossible to solve in any perl program that uses eval STRING, AUTOLOAD, objects, require, do, symbolic references, typeglobs and probably more constructs that make perl such a nice and flexible language.

If you're really worried about missing a subroutine, you are going to need some good tests, because there are loads of problems just like it that can't ever be detected at compile-time.