They can be as early as 5 months with the calling.

I think spaying can be done very young if I am not mistaken. I think the best time is asap if you don't want a calling girl.