Suddenly moving after the wedding, how to manage the stress of it all?

Seriously, I've found a couple grey hairs and my Fi's hair is thinning out from all the stress! We've been renting out a house his parents own for the last two years. Last weekend they stopped by to let us know they need us to move out after the wedding so they can sale the house Or they lose a huge tax credit. My guy and I are getting married May 26, and they need us out by end of June. Our honeymoon is first week of August. The nice thing is they offered to pay for the move and we'll get to move to the state where my family is(something we were thinking of doing in 2to 3 years.) I'm just so stressed out, because I might need to leave before him and start looking for new jobs while he's settling things back at our old house. I'm going to spend my first married month without my husband and I feel so sad.
I know we are going to be fine, I just wish we had more time. Does anyone else on here have any similar experiences? Also when applying for new jobs do I put my old last name or new one?