I beg to differ. Currently living in Austria and working remotely for a UK company, they set up the contract through an Employer of Record service so it's all legit and above board. I didn't think it was possible either, then one day I decided to tell every recruiter who cold-called that I was happy in Vienna and not planning to leave; it turned out that a fair proportion of their clients were actually willing to consider this kind of arrangement and jump through the necessary hoops.