What OS are you using? If you are on Windows, perhaps the Win32::* modules (esp. Win32::OLE and its brethren) might come in handy. Or perhaps the "other" application exposes an API you can tap into. Or maybe it has a command line interface hidden away somewhere?

If you are not on a version of Windows, I have no idea what to answer, but surely other Monks will jump in and help you.