I've got both shoulder pain and teeth problem. What usually helps me is anything warm - hot shower, hot towel around the neck and maybe also around your face or jaw?
Breathing also helps sometimes. It doesn't have to be any special technique, just slowly and deeply in and out for 5 min or more, letting the jaw drop and shoulders go.
Hope it gets better!