Yes, they all are interchangeable ,but gramatically correct: "My tooth hurts badly". bad + ly ending on adjective ( bad) becomes an adverb to describe how severe (bad ) the pain is. Adverbs many times will end in "ly".