В счёт рассийской фирмы вам не надо выставлять НДС, так как в этом случае речь идёт об экспорте. Важно, чтобы у вас были доказательства, подтверждение вывоза товара за пределы ЕС.
Та НДС, которую вы платите покупая товар, вы возвращаете от налоговой, если я не ошибаюсь, согласно §15 Abs. 3 . UStG

В принципе это уже дело покупателей. Единственное, что вы можете сделать, это сделать Gutschrift к счёту и выставить новый счёт без ндс. Соответствено вам надо будет сдать изменённую декларацию по НДС за соответствующий период. Налоговая вернёт вам деньги, которые вы можете вернуть покупателям. Желательно банковским переводом.
Важно, чтобы у вас было подтверждение вывоза товара за пределы ЕС на случай если у налоговой возникнут вопросы.

Большое спасибо!