Try either:

Al Zajel - Thursday/Friday market off Salwa Road

The Veterinary Surgery - nr. Hamad Hospital

I've seen cat flaps in the vets before but it was a while ago. Call them first to save yourself a trip :)