車検の見積もり、仮予約のであれば、キャンセルできるか?

車の車検の予約を6/23,日にして、今日6/22の午前中には車検を3ヶ月先に延ばす事を伝えると、タイヤの代金4万円を払えと言ってきました。6/23の予約は仮予約という話で仮に押さえておくという事を言ってました。本予約ではありませんでした。相手のガソリンスタンド側は、6/09に見積もりを出して貰った際の項目の内容のタイヤの代金の事です。車検の仮予約は、あくまでも見積もり、仮予約であればキャンセルできるでしょうか? 
尚、ガソリンスタンド側から、仮予約だがタイヤを注文するとは連絡されてません。

具体的なやりとりを確認できていませんが、
ご自身では「本予約ではなかった」旨記載されていますが、法律上、仮予約・本予約というものが明確に定義されているわけではなく、損害賠償義務が生じるか否かを具体的に検討する必要があります。
一般的には、仮予約後一定期間内にキャンセルをしなければ本予約となる旨の契約がなされているでしょうし、これが仮になかったとしても、ご自身のケースでは、6月23日の車検について22日という直前でのキャンセルですので、損害賠償義務が生じる可能性が考えられます。

「あくまでも見積もり、仮予約であればキャンセルできるでしょうか? 」
この言い分ではあまり筋としてよくないでしょう。

契約上損害賠償の予定がなされていないのであれば、損害立証を相手方がする必要があります。よっぽど特殊なタイヤということでなければ、損害発生を争う余地はあるでしょう。