While a lot of shelters are requiring current pets to be fixed before adopting another one, definately not all of them require that. Also maybe she got them from BYBs.

There are several low cost spay/neuter programs in my city. I know Houston has several too. In fact, I could get you the information on one, Petlover.