Have you told the operators who you are applying to just how good you are? Maybe you are just not selling yourself. Or perhaps you don't have the type ratings, visas and flexibility?
There is a shortage of qualified and experience helicopter pilots world wide but operators can only recruit pilots with the 'right to work' in the operators country. Some countries offer work visas to younger people, some countries encourage immigration of skilled workers and some countries offer temporary work visas. But if the government of the country want to restrict immigration then they make it very difficult (if not impossible) for employers to recruit foreign nationals. Some countries governments that are flexible charge extortionate amounts from the operator for the issue of a visa. So don't necessarily blame the operator.
If you have the right to work in the country, the appropriate licence, qualifications and experience and they need pilots then chances are you will get a job these days. But you also need to be flexible and have a good attitude....