Contact the Postmaster General. The old rule was Guide Dogs only, there is a new rule in effect that permits all service dogs. Many post offices around the country have not updated their policies, but they need to.