Чтобы начать игру заново в Покемон Го, вам придется создать новый аккаунт Google или же новый аккаунт клуба тренеров покемонов. В случае невозможности выхода со старого аккаунта есть простой вариант зайти через настройки в настройки приложений и стереть там все данные по Покемон Го. Затем без труда сможете войти в новый аккаунт.
А вот со старого профиля начать игру заново в Pokemon GO у вас никак не получится - разработчиками проекта просто не предусмотрено соответствующей технической возможности.