Q: "We pay salaries competitive with the market average, why can't we find good experienced programmers or engineers?"
A: "So you want top talent for average wages? See the discrepancy here?"
I can hire PHP and Java programmers rather easily, but both groups would have a lot to unlearn.
Have you considered trying to hire from abroad? You may need a high salary by USA standards to hire USA workers to work in São Paulo, but tis doable. You have now found the market rate for programmers in São Paulo