Потеряны документы на покупку товара, поставщика не можем никак найти, чтоб ввостановить, что делать? налоговая....

1 вариант. Оповестить о ситуации налоговую, приложив максимум доказательств/документов с вашей стороны (платежки, какие-либо документы внутреннего учета, спецификации на товар и т. п. - если они есть) .
И дождаться реакции налоговой.
2 вариант. Попробовать все таки найти поставщика. Есть масса возможностей, начиная от использования открытых источников информации и Интернет, и заканчивая обращением в специализированные компании, которые для вас их найдут.
3 вариант. Обратиться в суд по месту последнего нахождения поставщика с требованием компании предоставить документы. Суд рассмотрит и попытается найти ответчика (не сильно напрягаясь, впрочем) . Главное - вы сможете предоставить документы из суда в налоговую, чтобы ответственными за непредоставление документов были не вы (хотя оштрафовать вас все равно могут, вы же их потеряли) .
Возможно есть и еще варианты, зависит от конкретной ситуации.
---
С уважением,
Александр Беспалов
www.bespalov-group.ru

платежки то восстановить можете? расходы могут быть подтверждены первичными документами и иными документами, косвенно подтверждающими их произведение.
второй вариант заявить о краже в милицию. Справка из милиции с подробной описью и уголовное дело являются оправдательным документом. Или акт комиссии о затоплении.

Дополнение к ответу Принцессы : была такая ситуация в практике с затоплением, когда в действительности были испорчены документы. Но одного акта налоговой оказалось недостаточно, необходимо было обращаться в милицию с заявлением об утрате документов, в комиссию приглашать независимых экспертов и т. д.

Если вы потеряли документы - то о каком затоплении и тем более краже идет речь в предыдущих ответах?? ? (из вопроса понятно, что пропажа док-ов обнаружилась много позже, чем вы задаете вопрос :-))) - это раз.
если нет документального подтверждения о свершившейся хоз. операции (отсутствие надлежаще оформленных первичных док-ов) , то подтверждением каких расходов может явиться платежное поручение?? ? (да мало ли куда и зачем вы зафигачили свои бабосы) - это два.
по всей видимости вы на стоимость этой сделки уменьшили налогооблагаемую базу по налогу на прибыль и наверное еще и ндс входной возместили, а не должны были.. . :-). все хоз. операции должны быть мало того что документально подтверждены, но еще и экономически обоснованны...