You can apply the new sensor and start it whenever you wish, I tend to apply the new sensor a day before (to let it settle in) before activating it anyway.
Though note if you activate the new one before the old one has run out your reader/phone will not then be able to read the old one still as it will only be able to read the new one.