How can my friend overcome his allergies to cats? Can he take allegra (fexofenadine) each morning to block the allergies?

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.