Doing it over hamachi is very similar to doing it over LAN for your own network at home, even when doing hamachi games with people not on the same physical network. I use it when I'm having problems getting 2v2's to start with lobbies of people that do 1v1 on the ladder over WAN normally.
You want to have hamachi installed first like the pc2 picture. Set AOEO to LAN mode once you have hamachi installed and this time both of you click on your hamachi ip that pops up. Save this. Now both of you need to go into hamachi and join a network, any network, as long as you're both on it (usually I'd just create one).
Let me know how this goes, because I'm not sure what else you can do if you have been having problems on LAN even after opening the ports on windows firewall (on the router isn't necessary for LAN, and you'd only be able to forward to 1 pc, and AFAIK port triggering to do multiple at once doesn't work)