차근차근 하세요.
먼저 본인이 H1b가 되어야 합니다.
혼인신고는 그전/후 아무때나 상관은 없습니다.
배우자는 근처 이민변호사 사무실 가서 Change of status 신청 서류를 하나 만들어 달라고 하시면 됩니다.
이런 비용 아끼시려면 USCIS 홈페이지에서 I-539 라는 서류를 작성하시면 됩니다.
이민국에 내는 서류 접수 비용 수수료는 $370 입니다.
관련 내용은 여기를 참조하세요.
https://www.uscis.gov/i-539
신청은 서면/우편으로만 신청 가능하다고 하네요.