I know this node is a bit old, but I just found a tool that was worked fairly well. I used it to fix some terrible formatting that was done in a project that I inherited at work.

http://perltidy.sourceforge.net/