Для заказчика из России (с доступом к PayPal через иностранный аккаунт + VPN) самыми лояльными и популярными наверное будут Fiverr и PeoplePerHour — там минимальный контроль заказчиков.
Upwork и Freelancer.com — чуть строже, могут запросить верификацию платежа или документов, но жёсткой проверки проживания по адресу для заказчиков почти никогда нет (это больше про исполнителей).