Hot baths. Or hot shower and try to slowly stretch different parts of your back while the water hits you. When mine got really bad, hot baths wouldn't even work and neither would painkillers I used lidocaine patches, but those are prescription only.
Tylenol... Or an ice pack or warm bath
I do yoga, Pilates, sleep with a snoogle, and try to sit up straight.