You can either file separately or jointly, depending on which one comes up with less taxes. If you want to claim moving expenses, the distance from your old home to your new working place has to be 50 miles farther than your old home to your old working place. You don't need to provide anything with you returns, but you have to keep the record for expenses related to your moving, such as car rental receipts, moving company receipts, gas, lodge, temporarily storage of your household, etc. Get back to you on 8843