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

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

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

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

片頭痛ですが、私は今のところ、処方された鎮痛剤を服用して誤魔化していますが、片頭痛も肩こりも、それぞれ漢方薬があるので、それを医療機関や取り扱っている薬局へ相談して処方してもらっては？
漢方薬だったら少しずつ改善していきますし。
もし、漢方薬はちょっと・・・っていう場合でも、婦人科の診察を受けて、生理時に服用するお薬を処方してもらうと良いと思います。
市販薬よりは断然効きます（個人的な感想も入っていますが）

少しでも改善されるといいですね