It is not necessary to have a referral from your doctor. This is considered "cosmetic" and most insurance will not cover a procedure like this anyways. I would reccommend a follow up with a provider that has experience with tattoo removal.
A referral from you Primary care provider is not needed. I would recommend follow up with a reputable provider in Tattoo removal.