Submit a request for a change of doctor on the Medicaid plan you are in together with the address of the new PCP via your plan provider’s website or change form from their local offices. Once that is done, wait for a week or two for the changes to take effect. In the meantime, y...