In the United States we would usually say "You should go see a doctor."
"You should go to see a doctor," "You should go and see a doctor," and "You should see a doctor" are also correct and are fine to use.
In formal English, you might say "You should consult a physician" or "You should seek a medical opinion."