There are several different methods for getting rid of tonsil stones. Some people opt for surgery while others opt for noninvasive methods such as using antibiotics and anti-inflammatory drugs. These two methods are both safe and effective for relieving symptoms.