So I beat infamous and want to play evil side, I also want the trophy that says, beat the game on hard w/o changing the difficulty setting. Since the game just starts there's no way to change difficulty until after you take control of cole. Do i just change to hard as soon as I can press start or is there another way to do it?

Yes exactly, as soon as you can press start, change the difficulty to hard.