1. Платят прежде всего за знания. Нет среди массовый современных распространенных языков такого - где за один платят много. А за другой мало. Вам платят мало по другой причине. Не связанной с языком.
2. Ребята лабающие PHP вКонтактике и Фейсбукике вполне себе зарабатывают побольше того, что вы сможете получать в банках. Да что там далеко ходить - у меня друган на Пыхе лабает где то за 3000 долларов. Не в банке, не в Фейсбуке, не в Контакте. Обычные такие сайтики делает. Он просто не занимается простыми работами.

2) Вполне достаточно шифрования - и на ваших серверах. Работать будет стабильнее, чем если вы будете отдавать клиентам.

А на чужих компьютерах - это ради экономии своих ресурсов. Но там другая проблема - работать будет устойчиво только при высокой популярности вашей платформы.

3) Эллиптические кривые.

1) непонятно что вы имеете ввиду.

Нет.
Все очень сильно зависит от конкретной игры.
Рецептов нет.

Клиентом - быстрее.
Сервером - защита против читеров.

Все зависит от того, насколько не тупы/не ленивы/имеют ли ресурсы времени/денег разработчики.

Хорошая система проверяет 2 раза:

На клиенте - чтобы быстро перерисовать.
Затем на сервере - для контроля.
Потом, получив подтверждение на сервер клиент перерисовывает в нужном месте еще раз.