Start applying for the same as soon as you took the final decision. Many of your service providing company may take a long period to update your status. Sometimes the financial institutions will not allow you to do so, till you start dwelling in your new location.