The real question is how are the forms are presented to the users? That is, how do the users interact with the forms?

If only by use of some specialized user interface program, then you're going to be hurting, trying to do screen-scraping through some terminal emulator lash-up.

However, I see some mentions about web page presentation regarding Sharepoint/Infopath. If you can use a normal web browser to interact with these form, then you ought to be able to use WWW::Mechanize and friends to automate these repetitive tasks.