Поменять пол в Покемон Го не представляется возможным, так как еще и далеко не все покемоны имеют разный пол, многие - исключительно мужского или исключительно женского. Все, что сможете сделать - это поменять имя своего питомца, можете даже дать имя противоположного пола. Сам пол не изменится от этого, правда.
Наряду с полом после выбора персонажа не меняется и его внешность. Так что относитесь более внимательно к начальной стадии, где это все задается, а то рискуете потом начать жалеть о том, что сделали не совсем тот выбор, который хотелось бы.