郵便物を出しに行ったら郵便局員に暴言を吐かれた。

気休めかも知れないが郵便サービスセンターにメールしたら？
http://www.post.yusei.go.jp/annai/annai.htm