Hi, M..
I had both procedures done with my youngest son at about 20 months or so. Is the frenulum a frenotomy or a frenectomy? One is more invasive, the other is just a simple snip without anesthetic (actually, I had that done at age 5 and still remember it). The labial frenulum (upper lip) is sometimes done in surgery with stitches (my son's was), but many dentists perform this *in office* with a laser, hence no bleeding, no anesthesia. I would encourage you to call your dentist, or several, and find out who has a laser in their office and performs these procedures, and then schedule a visit to have them assess. An oral surgeon might be a good choice, too, but sometimes using a dentist is enough.
Good luck!