Although there is a 5 on the picture of the trophy, you don´t really need a level 5 reputation.
Play all 5 (or 6?) missions of Winston Churchill in the WW1-Setting and complete the very easy bonus-objectives and you get to level 2 reputation - and Winston only has 2 Stages.
Have fun. :)