Самый простой способ это найти русских ресселеров и уже с ними работать в русском правовом поле., для того же hetzner есть отличный fastvps который работает по безналу
Для большинства компаний за рубежом вы геморой и они требуют минимальныъ оборотов для заключения договора ну хотя бы несколько десятков тысяч евро
а так вроде ничего сложного
они присылают договор подписываете его
открываете валютный счет на юрфирму
потом раз в месяц они присылают счет, а вы его с валютного счета оплачиваете
ну и раз в месяц документы на подпись туда сюда ходят