It is advisable to change your address about two weeks before moving to your new house. This way, you will have your mail properly forwarded to the new mailing address by the time you move. Also to advance the process with the USPS, you can tell the senders the your new address and the date you are going to move.