How do you deal with allergies to cats? Are there vets with animal allergies? How do they deal with it?

Yes. As with any allergy, otc antihistamines, claritin, zyrtec, or Allegra are good choices. If these do not provide adequate relief, discuss possible nasal steroid sprays with your doctor.