что делать если налоговая потеряла мои данные

У вас есть на руках подверждение о том, что вы стоите на учете в налоговой? Если да - это их проблемы. Будут возникать - подавайте в суд. Оборзели они уже в конец.

Сдавать док-ты по описи и под роспись, а свидетельство ИНН у вас на руках хранится. Предоставьте все копии док-тов кот. у вас есть и пусть они все ищут. Сами.