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