Подпишите по факсу, а оригинал отправьте DHL или другой вашим контрагентам, пусть они тоже подпишут и вернут.

Или, как вариант, прямо в текст контракта в раздел "Прочие условия договора" внесите пункт, что факсилимьные экземпляры контракта имеют равную силу с оригиналом или контракт, подписанный по факсимильтной связи, имеет полную юридическую силу и является оригиналом. Формулировку придумайте или поищите. Мне - лень.