CONFIRMED! You can go back and complete it again with the same company and get the achievement.
Just look at my history on lodestone..

PS> For this to work you need someone who has not yet completed it to initiate the battle since you can't select it again.

Now I'm going to set up another run with someone in every nation.