Some GP's can put them in if they have the training and others will refer you to an ob/gyn. The ob/gyn is more likely to give you a local when they do it which is nice because it can be kind of ouchy.
They like to do it straight after your period.