With our experience when our girl was spayed I think they can be spayed after 3 months of their cycle. Its still better to consult a vet, they’ll help you out. PetWithIt has a list of vets you can check from
Most vets offer spaying services, you can have a consultation over the phone atleast they can give you a better understanding on when you can schedule the spaying.