The visa situation depends on the current situation. Malaysia and Indonesia, for example have banned FO expats in the past but are now (or were recently) hiring again.
I have also seen companies who only advertise that you require the type rating to apply.
Who and where?