М>Могу ли я у себя на VPS как-то обрабатывать поддомены, и как, если да?

Можешь. Но это требует установки DNS-сервера (в количестве двух штук минимум, на разных IP), который будет ресолвить все твои суб-домены.