Bei beidem erstmal mit sehr wenig Gewicht die Technik korrekt erlernen, dann kannst du dich langsam steigern. Gerade zu Kreuzheben gibt es viele Youtube-Videos:
http://www.youtube.com/watch?v=hqxim0YXr90
http://www.youtube.com/watch?v=8-O_MT72rck

Bei Military Press achtest du halt drauf die Stützmuskulatur (Bauch, Hintern) mit anzuspannen und nicht zu sehr ins Hohlkreuz zu gehen, sonst kannst du da nicht all zu viel falsch machen.