不動産会社の許可を得て、庭に駐輪していた自転車を業者に撤去された場合、どうしたらよいでしょうか？

Q.ご相談内容

マンションの庭に置いていた自転車を撤去されました。
駐輪場が一杯だったので、不動産会社の許可を得てその場に置いていました。
『庭にある不要な自転車は、３月末までに連絡がない場合撤去する』という張紙が貼ってありました。
４月初旬に、「３月を過ぎてしまったが、撤去されてしまうのか？」と問い合わせをしたところ、
折り返しの留守電に、「札が貼ってあるのでそれを剥がして貰えれば撤去はしない。」と言われました。
翌日、札を取りに行ったところ、凄くボロボロのビニール紐でハンドルに札が縛ってあったのでビニール紐は硬くて取れなかったため、札のみ取り外して捨てました。
後日、自転車がなくなっており不動産会社へ問い合わせしたところ、「撤去し、保管はしてあるが、配送に8000円かかるから支払ってほしい」と言われています。
自分は「言われた通り、ハンドルの札を外したので支払うのはおかしい」と伝えたところ「札は、二箇所に貼ってあり、後輪にも札がついていた。一箇所だけなら無効」だと言われました。
では何故二箇所剥がせと留守電に入れなかったのかと訊ねたところ「張り紙は後輪の一箇所しか貼っていない。証拠写真もある。」と、写真を送ってきました。
写真は、どこかの倉庫に自分の自転車が写っていたのですが、確かに後輪に札が貼ってありました。しかし、私が剥がした時のとは明らかに違う、真新しい札が貼ってありました。

「三ヶ月間も貼ってあったとして、こんなに札が新しいわけない。現に、自分が剥がしたのはものすごくボロボロで、紐もこんなに新しくなかったですよ。おかしい。」と伝えたところ「そう言われましても」の一点張りで「払ってもらうしかない」との回答でした。
更に「そもそも、３月末で確定という張り紙を貼ってあったのだから期限切れだ」と言われたので「だから４月過ぎたけど大丈夫かと、確認の電話を入れてんじゃないですか？何故その時に撤去は確定だと言ってくれなかったのか」と聞くと「撤去しないでくれって言われたら、撤去しますなんて言えませんよ、人間ですから。」と言われました。
話しにならないと思い、なんとかならないか上に確認してほしい、と言って終話しています。