Tax help for military filers

Okay so his home of record is SC and he’s stationed overseas. How do I go about that?

Also we just got married in December, what name do I file under if my name was changed this month to his last name?