A personally would wait until the first day of the tax year. If you register part way through the year with another PAYE job then you will be put onto emergency tax for the next year and a half which will be a pain.
The VAT threshold is a rolling 12 month period not fixed like the tax year. ...