However using perl to program our applications is not an option, as quite frankly its not reliable enough
What does "not reliable enough" mean, exactly? A piece of perl code randomly stops working one day?
and has too much non-deterministic behavour
Uhm. Like what?
plus it doesn't have some of the constructs we need.
Again: What constructs are you missing that you can't possibly implement (easily even) in perl?
Its not strongly typed
This is just wrong. Perl is strongly typed: scalars, lists, hashes. This is as opposed to languages like C and java which aren't strongly typed.