Find out effective ways to heal a sore tailbone quickly, including rest, cold compresses, pain relievers, stretching and exercise, using a donut pillow, and seeking medical treatment if necessary.