名前や電話番号を記入するタイプの予約票でしょ？

それなら店側にも控えがある筈だし、口頭で控えを無くした旨を伝えれば、名前や電話番号の簡単な本人確認だけで大丈夫だよ