The recruitment companies will only entertain you if you are in country as they want to meet you in person and discuss your profile and potential opportunities.
They are picky(so are the companies) wrt what landing documents you have or what kind of visa you have,etc.
If you are on PR here then chances of finding a job are high
Watch this video incase you are selected for a secondary interview at the airport