Hi, I'm the School Liaison Officer here at Holloman Air Force Base, so please feel free to contact me if you ever have any school-related questions. You can contact me at 575.572.7754 and ask for the School Liaison Officer. Also, call the APS district admin. office directly at 575.812.6000 for any questions as well. The principals will be heading back to their schools this week, so you can call the schools directly to find out about start times for registration. Good luck!
Most preschools have programs for 3 year olds but no public schools (as in you will have to pay a tuition). You may have to wait a little bit since she doesn't 3 for a while unless she is already potty trained (they usually make an exception). Of the top of my head, I know Bethel Baptist TOTS preschool has classes for 18 months-4 years. You can probably contact Heather, the School Liason Officer, for a list of preschools or I can email you a copy.
the public schools have a preschool that my daughter was able to start in on her 3rd b-day. they are free for special needs kids and then they charge i think $200 a semester for non special needs kids if they have open slots. just call the special ed office of the public schools and tell them you want your daughter to be a "peer model".