Cats in Qatar or QAWS have cats for adoption. They both have facebook pages and websites.
Sterilization and shots can be done at any good vet including ParkView and Al Tamimi at Katara. The government vet will do the above for free.