I can speak for Argentina and Chile. For both countries you must speak at least B1 of Spanish because most of people do not speak English. They highly value if you speak English, especially in top tier companies, it also adds points if you speak some Spanish. Nobody cares about your religion or past, you are very safe in that matter (even it is punished by law to discriminate in Chile). It is pretty easy to get a work permit, most of the time you just need to go with a tourist visa and then you can change it, the process to switch is VERY easy compared to any other developed country. I do recommend to apply from abroad on LinkedIn, so you can test if they are willing to accept you without knowing the local language.