It will depend on the type of job you are after to be honest.
If you have the appropriate work visa most companies will employ you - however length of employment is dependent on the visa - some visa's (particularly holiday maker) have a 3 month limit.
If you have residency then you are basically entitled to work without restriction - again, there are some limitations, such as government employment etc.
Pvt me if you need more info.