To ensure that your mail arrives at your new home, fill out the ‘change of address’ form online at least four days before your move. You also should notify these companies of your move and new address: If you move into a rental property, you don’t need to, in most cases, notify utility providers like the electric company of your move.