肩こりには
肩こりは私も慢性的に悩まされているので、お気持ちはわかります。

お風呂でマッサージしたり、肩まで入ってよく温まったり、寝る前に温かいものを飲んだりしています。

あとは、あまり柔らかい枕を使わないようにしてみては？
頭が沈んでしまうと逆によくないそうなので。
肩こり対策の枕となれば、費用は多少かかったりするものですが、デパートなどの寝具売り場で自分専用の枕を作ったりしたら解消されやすくなりますよ。（最低でも１万円以上するので、出費としては少しキツイのですが・・・）

ただ、自分でやるマッサージって下手をすると悪化させる可能性もあるので、保険治療をしてもらえることなどを考えたら、整形外科へ行ったほうがいいと思います。そこで治療や、リハビリ、マッサージなどの手はずも整えられると思いますし、湿布も出してくれます。
漢方薬を処方してくれる医療機関もあるので、お近くの整形外科を探してみてはいかがでしょうか？
整体などに直接行ってもいいけれど、資格などの心配もありますし、保険も使えなかったりするので、行くなら周囲から評判をよく確かめたほうがいいです。

今すぐに改善する方法ってなかなかないと思うので、もしかしたら欲しかった回答と違うかもしれませんが・・・もし良かったら参考になさってください。