For a first job, if you've tried to apply to all those and failed.. is to apply for a job directly face to face for something small.
I remember my first job was at a food court. They had a hiring sign, I walked up, talked and asked.. and they told me to start the next day. Being an overseas...