[Maugli]

Я конечно не знаю ваших региональных реалий, может быть всё у вас плохо, не исключаю и налоговая трактует закон как то по своему.
Но вообще - наличие чека является доказательством оказанной услуги. И не важно чек из терминала или с личного принтера. И то и другое - чек (они частный случай БСО). Они равноправны. По закону так.
Статья 878 ГК, 46я глава - реквизиты чека. Нет там ни слова про терминал. Не номер терминала делает чек, чеком.
И что-то искать и доказывать, это уже не ваша работа и забота. Определять там подлинность, привязывать к какому то терминалу и т.д. и т.п....
Всё что требуется - предъявить чек.

Далее ряд статей.

Единообразный закон о чеках.

Статья 12:
Чекодатель отвечает за платёж.

Статья 33:
Ни смерть, ни недееспособность чекодателя, наступившие после выставления чека, не влияют на действительность чека.

ГК

Статья 146.
П.1. Для передачи другому лицу прав, удостоверенных ценной бумагой на предъявителя, достаточно вручения ценной бумаги этому лицу.

Ну и ещё ряд, можно почитать ГК.

Т.е. повторюсь ещё раз - доказывать что-то при наличии чека вы не должны. Это налоговая должна доказать обратное.