Какой язык программирования поможет работать удаленно в интернете фрилансером и зарабатывать около 500$/мес? Чему стоить выучиться с нуля?

Изучайте PHP. С остальными придется постараться, чтобы зарабатывать всего 500.
Если вы, конечно, будете учиться хорошо и наберетесь практики.