Когда подаешь уведомление об открытие счета в налоговую должны ли выдать какую-нибудь справку,

Об открытии счета нужно было сообщить в течение 7 рабочих дней не только в налоговую, но и в ПФР и ФСС.
Если сдавали лично в налоговую, то вам штамп и дату принятия должны были поставить на 2 экземпляре и хранить этот экземпляр надо как минимум 3 года.
Если отправляли по почте, то к своему экземпляру прикладываете квитанцию об отправке и опись и тоже храните.
Просто у нас в налоговая теряет документы. У меня у двух организаций была такая ситуация. Одной удалось доказать, что отправляли, потому что хранили квитанцию об отправке и опись, а второй пришлось платить штраф 5000 р, хотя и отправляли уведомление, но потеряли, квитанцию и опись, нечем было доказать, причем штраф начислили по моему года через 1,5.

Справку подавали в 2х экз? На одном налоговая расписывается штампует дату принятия и отдает Вам на руки. Штамп с датой принятия уведомления это Ваш звездный час. Или пишите по новой. ЗАПОМНИТЕ РАЗ И НАВСЕГДА: все документы в ДВУХ экземплярах изготавливаются, подтверждаются подписью и печатью. Особенно если это налоговая или правоохранительные органы!!!

фиксируется факт обращения, письмо или т. д. получаешь бумагу когда отправил

Делайте это в двух экземплярах. Справок они никаких не дают. У них часто пропадают все данные и действительно потом будет трудно доказать. Я попадала в такую ситуацию, спасло то, что уведомление было зарегистрировано во Входящих. А так бы штраф 5000 выписали.