Смотря для чего нужен. С точки зрения налогов первую скрипку играют счета и документы, подтверждающие вывоз, договор второстепенен. А вот если у вас какие непонятки возникнут с теми немцами и придется в суд идти - вот тут понадобится документ, описывающий все условия сделки и имеющий юридическую силу. Вот тут с факсовой копией (а тем более при отсутствии договора вообще) можно и пролететь

Согласна с Комариком. Для бухгалтерии договор вторичен, хотя и там могут быть описаны условия поставки, оплаты и т.д. Но лучше, когда он есть.