One possible way to approach this would be to use Win32::OLE to access both of the mail clients and use the application itself read from one format and then OLE to the other application to create the other format.