無断録音について違法かどうか

ある宅配会社から配達される予定の商品がありました。手元には届いていませんが、配達完了となっております。
ネットで検索をすると同様の問題が何件もありました。
コールセンターに事実を確認するため、架電予定なのですが、その際の会話を録音することは可能でしょうか?
また録音の際、無断で録音は違法にあたりますか?

その場合は、違法ではありません。
あとで言った言わないということのないように、会話を
録音することが必要な場合がありますね。
相手も録音してますけどね。