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.

In my experieince and with recent laws passed the ADA enforces the ability of service animals be allowed in any public area, including restaurants. It is against ADA law to be asked for your animal to perform the duty, for you to divulge what your disability is and to what extent the animal assists you. Read the new news on the ADA website. Any animal can be a a service animal. Like the previous posts you and your animal were treated wrongly and there are huge penalties that can be sited to any business that breaks ADA law...