The average cost of veterinary services, including examinations, shots, surgery and other care for domesticated pets, has increased by more than 65% over the past decade, nearly twice the pace of general inflation in that time span.