Возможно ли заключить договор с заказчиком из Москвы и подрядчиком из Краснодара, никогда не встречаясь лично?

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

Здравствуйте.

Дистанционно можно договор заключить. Вы можете каждый из сторон подписать и выслать другой стороне на подпись курьерской службой или сделать электронные подписи.