Yes, you can join a game hosted by someone with external IP. Another solution is to use Hamachi. Here are Steam groups for ToW, you can find partners for MP there:
http://steamcommunity.com/groups/Theatre_of_war
http://steamcommunity.com/groups/theatreoW