納付書の領収証は領収印をもらって必ず受け取っていました。
が、領収証は引っ越すときに領収証はもう要らないと思い捨ててしまい（その際全月分あるのは確認しました）納付を証明するものはありません。
ダメ元で一通り説明はしたのですが、払ってない皆さんそうおっしゃるので大丈夫ですよ、と言われて
取り合ってもらえず、口座が凍結されたままなのも困るため結局泣き寝入りして全額を払ったのですが、
もう役所と話もしたくなくて、税関系がどうなるのかは聞けませんでした。