When to apply for re-mortgage?

Hello, our fixed rate redemption charge runs out on the 31/03/2013. When should I apply for a new mortgage? Does it have to be within 30 days of the end of our current mortgage?
Ideally we would like to run with a new product from 01/04/2013

Thanks

Romald