契約書に明記されていない手数料の支払いについて -賃貸 博士-

県外からの引っ越しで、車の登録内容変更する為、担当営業所に車庫証明発行に必要な書類に「印」をもらいに行ったのですが、大金ではありませんが手数料3,000円を取られました。
急ぎだったのでその場は支払ましたが、その後契約書を隅々まで見直したところ、契約書には一切記載されていませんでした。
契約書に、記載されてあればあきらめたのですが、記載されていないのでは納得いきません。
このことに関して、問い合わせたところ、担当した女性は、すみませんだけで話にならずでした。
ことを荒げたくないので、その場は速やかに引き下がりましたが、契約外の手数料の返還請求は可能でしょうか？
金額の問題ではなく、契約書に記載されていない手数料なので相談させて頂きました。
宜しくお願い致します。