Yes, you have to contact Niantic. You can only do it once though. Not sure how long it takes. Up 0 Down
To change teams, you just have to restart at level 1... Then request to cancel your old account... Up 0 Down