郵便局への苦情・質問（一般人→現場の方へ）

１年前、私書箱を借りて間もなくの頃。
仕事中に父親から電話が入り、私書箱がいっぱいだから取りに来いと郵便局から怒られたといわれた。
おかしい、まだ私書箱の住所公開して無いのに、と不信に思いつつ局に行って私書箱覗いたら中は当然空。

私「あのー、中がいっぱいになったって聞いたから来たんですけど…」
局員「あー、あんたね。私書箱見に来ないと申請取り消しになっちゃうから」
私「中身は…？」
局員「これからはちゃんと見に来てねー？」（がちゃん）＜時間外窓口が閉まる音

…後で聞いた話、電話をかけたのは局長だったそうです…
そこで局員の方に質問です。こういった嘘って許されるモノなんですか？
結局郵便局の仕事って国営のサービス業じゃなくてお役所仕事なんですか？