I managed this during the campaign, but it seems like it would be another easy sandbox achievement.
Start a new game in modern times with unlimited money. Go to the waterborne options in the build menu and place your 5 offshore offices. You'll need to click on each individually to invite a different power to each office. I do not know if you need to have each power in an embassy first, but I did during my campaign.