Find a street/area with a ton of cafes/restaurants and literally go into every place and ask if they're looking for any kitchenhand staff. That's worked for me before to land a steady job. 80% of jobs are not advertised: it saves businesses a ton of money if they don't, so if you walk off the street at the moment they're thinking about hiring someone you've got a great shot. The trick is to not be put off by the first 30 places, do everywhere.
Its not a big change from an English-speaking, christian western country that is politically stable, to another English-speaking, christian western country that is politically stable. I'm not suggesting that you run away to Bangladesh or Ghana, I just think that a complete change in scenery might do you good.
Yeah, but Australians eat boot polish ...
Also, definitely no on the Athiest Americans. On polls, over 90% of Americans say they believe in God. Only 3% say they are atheists, and 4% say they are agnostic. This has only marginally changed in every poll conducted since 1990, so it's pretty solid stuff. Reputable polling sources include Gallup and Pew:
http://www.gallup.com/poll/147887/Americans-Continue-Believe-God.aspxhttp://www.pewresearch.org/fact-tank/2015/11/05/7-facts-about-atheists/What might confuse people is that there's actually a huge middle-ground:
about 60% of Americans believe in
theistic evolution - i.e. they believe the account of evolution but think God did it.
Theistic Evolutionists actually outnumber
Atheist+Agnostic Evolutionists in the USA by an 8-to-1 margin. This has really gone under everyone's radar: atheist/evolution and creationism are presented as an either/or choice, and the assumption is that most people believe one or the other. This dichotomy is, in fact, utterly false, with most people believing a hybrid doctrine of god+evolution. So, is God compatible with evolution? "Yes" according to most Americans.