I have a network share (samba) running on my home network. I have a domain name that updates with my dynamic IP so I always know where my network is.
How can I connect to my network share at work, which is on an entirely different network?
Ask the network administrator at your work if he can provide you with VPN access. A VPN connection will allow you to access resources at your work as if you were sitting right at your desk.