you've got no work visa and no way to get one
That's not necessarily true - in many countries, all you need is a sponsor who's offering you a job at a certain pay grade. There's no way Air France or BA would offer this, but this doesn't stop airlines from more open countries (open to immigrants, at least) e.g. Canada.
Thanks for the replies so far. If anyone
does think of an airline that has such a deal, I'd love to know.