Well, quite frankly, what exactly is the problem with recruiting advertisements here?
Lots of companies do so.
And, as for not having a contract in hand before travel...why not?
I've ALWAYS had one...for the last thirty years flying in the middle east/south asia/east asia areas.
Pretty standard practise, me thinks.
IF, on the other hand, you don't have one, ask for one.
Seems pretty basic...