AF marriage, what to do now, deers, accompanied orders, ect.?

All he has to do is go to the ID card section and they will take care of it there. Then your name will go on his orders unless he already has them , in that case they will do an amendment.