Dog Licenses, Cat and Dog Vaccinations – Orem City ordinance requires that all dogs over the age of four months be licensed with the City. Licenses are available at the North Utah Valley Animal Shelter in Lindon, or online through the City of Orem. The City also requires that all dogs and cats be current with their rabies vaccinations. You must provide proof of the rabies vaccination to get a license for your dog or cat. Licensing your pet is an annual obligation and license fees are $15.00 for a spayed or neutered animals and $35.00 for an unaltered animal.