The recovery process after anal gland removal surgery usually takes a few weeks. Post-operative care involves managing pain, monitoring incisions, and attending follow-up visits to the veterinarian.