I'm looking into working while abroad in a variety of places including Canada, New Zealand, Australia and Thailand...

I've seen that some companies offer help starting out but some of the don't mention what to do after your introduction. Such as in Thailand you are offered a TEFL course and then there is no mention of a working visa...

Any recommendations of companies to go through?