Claro que se podría, lo recomendable es que se tuviera por lo menos una entrevista personal, ya que eso diría mucho para ambas partes, por lo que implica.
Obviamente esto solo se podría en caso de ser un muy buen contrato y dependiendo la distancia, por lo regular si son distancias entre un estado y otro hay gente que lo hace, pero si es entre países creo se complica mucho, pero se puede, claro que sí, efectuando contratos por alcance, o en su defecto, ver por internet si se trata de una empresa seria, establecer precios, con sus debidas cotas, y hacerles el primer trabajo, y probar, ver cómo resulta, a lo mejor no sería lo recomendable, pero creo no debe uno cerrarse a nuevas posibilidades, en caso de no ser lo que uno espera, lo de menos es cortar por lo sano en ese momento, formas de pago, pues transferencias bancarias por internet, o depósitos bancarios, no le veo problema, el que no arriesga no gana, y hablar de: es que no es seguro, tengo clientes a escasos 5-10 km de distancia, que no me han pagado, o se hacen los muy jodidos para no hacerlo en tiempo, así que, la distancia no creo que sea garantía, como te digo, a la primera mala que te hagan cortas el trabajo.
Ese es mi punto de vista, el cual no quiere decir que sea el correcto, saludos y suerte, a veces hay que besar muchos sapos para encontrar al (cliente) príncipe.