in reply to
Should I stay with this company or leave?
If you love Perl so much, probably you should start to look for another Perl job, as nothing is more important than being happy with your work and your life. But don't rush, wait until there is a good opportunity pop up.
For the time being, learning some Java is not a bad idea either, especially you get this chance to gain hands-on experience with Java.
Perl's syntax is a bit messy, I guess everybody recognize/admit that to a level. But to most of the people, that does not change the fact that Perl is a very useful tool, with a very resourceful CPAN in the background.