If you didn’t HAVE to go to a new domain then the easiest would have been to add the new server to the old domain and then migrate the mailboxes between the two servers. If you have to go to a new domain then you will need to setup trusts between the two domains. Then you should be able to migrate the users that way. You will have to use the ADMT to migrate the users over. You would also have to setup a new Exchange Recipient Update Service (RUS). See this article from MS:
How to migrate objects from one domain to another in the same forest
as far as the shares, why do you have the shares on the workstations instead of departmental or global shares on the servers? This could create an ACL list and management nightmare. As well as having to make sure that each share on each pc is backed up every night. Look into DFS (Distributed File Systems) or normal departmental shares on the servers to solve this issue. That way there is a single point of backup and single point of management.
If you find none of the program is helpful then You can rely on Third party one of the most trusted solution is you can use PST email Converter
This program efficiently migrate PST email database or files to other email formats, Exchange Server, Microsoft Office 365, Outlook 2016 PST format, Thunderbird, Zimbra, IBM Lotus Notes,
Easily Migrate PST to PDF, MSG, EML, EMLx, MBOX, HTML, DOC, RTF, NSF, XPS etc, this is advance version of PST file Converter Tool.