First, you must beat the game on New Game Plus mode, with the Military Suit bought and equipped, and save the game right before the last boss. After the game ends and the credits roll, skip them, and do not save the game when it asks you to. Instead, immediately start a completely new game on Impossible difficulty, and you will start the game wearing the Military Suit.