Как можно зайти на gmail через VPN с другого IP?
Гугл, как минимум, подозревает, что вас взламывают, и достаточно резонно - количество постов на эту тему в их ньюсгруппах зашкаливает.

Я вижу следующие варианты: 
ВПН с точкой выхода в той же стране, откуда вы логинитесь напрямую. Вопрос в том, насколько вам это подойдёт, если вы хотите анонимность и прочее.
Для начала добавьте не телефон, но альтернативный email для восстановления доступа в настройках. Когда вы будете неудачно логиниться, туда должно приходить уведомление. Называется в духе "suspicious login" или "подозрительная попытка входа". Там будет "If this was you, and you are having trouble accessing your account, complete the troubleshooting steps..." Нажмите на ссылку и пройдите на шаги 3 и 4. Кстати, такое уведомление может приходить и прямо на тот адрес, в который логинитесь.
Если предыдущий вариант не помог, зайдите сюда: www.google.com/accounts/DisplayUnlockCaptcha. Там тоже нужны шаги 3 и 4, остальные пропустите.
Ещё одна альтернатива - это подключить двухфакторную авторизацию.

Неужели никто не пользуется gmailом через vpn ? 
Зачем? Я не вижу причин скрывать, что предположим ящик donkey_ass@gmail.com принадлежит мне (если я там разумеется не планирую зохавать мир).
Гугл вполне логично подозревает, что Вас взломали. Логика какова:
- есть ящик old_vasyan@gmail.com, в который обычно заходят с г. Конотоп
- и тут внезапно кто-то с верным паролем заходит из допустим Филадельфии через пару минут после того, как был последний заход из Конотопа! Телепатия?