They could only get terrible restaurant jobs that didn't report anything to the government and were visited by immigration multiple times.
Even after getting an immigration lawyer couldn't help with citizenship.
What finally worked was having a kid and marrying a citizen.
He had to use his friend’s address for the bank account and then changed it.
A decade ago a bank account, passport and bill with your home address was all that was needed to work legally.
That was almost everything I needed, I didn't even have UK driving licence at the time.
Meanwhile Sweden has started deporting British citizens who didn't do the paperwork.
If you travel out of a country, your odds of being allowed in without a visa, residency, or a native passport are basically zero.