Как заключить с договор, находясь в другой стране?

Да. С помощью электронной подписи или обменом сканированных документов по почте.  После такого подписания останется обеспечить передачу ключей.