Consejo sobre preparación para forma física

Buenos días, me gustaría que me aconsejaras sobre mi problema, que es el siguiente:
Mido 1'85 y peso 90kg, como se puede observar, no estoy muy en forma y es que necesito ponerme en forma en un plazo máximo de 7 meses para poder superar las pruebas físicas de admisión en el ejercito. Ahora la pregunta es, ¿qué tipo de entrenamiento debo seguir?
No tengo ningún tipo de reparo en ir a un gym, comenzar a tomar suplementos, etc pero no se como hacerlo ni que debo acer, ya que estoy un poco perdido. Para empezar esta puesta a punto, empezá hace una semana una dieta baja en grasa(aunque la verdad es que en una semana no se puede apreciar la mejoría) creo que es conveniente que la convine con ejercicio, pero no se ni cuanto ni como.
Con respecto a los suplementos, en el caso de que fuese aconsejable tomarlo, ¿cuáles debería tomar y que cantidad?
Gracias por su atención, Adiós