マズローの欲求階層説はご存知でしょうか？
詳しくは検索していただいた方がわかりやすいと思うのですが、心理学者・マズローは人間の欲求を5段階に分けています。下から生理的欲求、安全欲求、社会的欲求、承認欲求、自己実現欲求です。
これを見ると下から順に欲求が湧いてきて、一つクリアするともう一段階上に上がるように感じますが、実際には複数の段階の欲求が同時に湧きます。ポイントは、「下の欲求が満たされない限り、上の欲求が満たされることはない」ということです。身の安全が保証されていない（安全欲求が満たされていない）人が、自己実現できた！と感じることはない、ということです。
相談者さんは承認欲求が強くて満たされない、とのことですが、その下の欲求が満たされていないんじゃないかな？と思いました。恐らく「社会的欲求」です。
社会的欲求も詳しくお知りになりたいなら検索していただいた方がよろしいですが、要するに自分を受け入れてくれていると感じられる場所があるか、ということです。逆に言えば、社会的欲求が満たされていない状態というのは、どこにいても疎外感があって居場所がないと感じている状態です。心当たりはおありでしょうか？
承認を求めているのではなく居場所を求めている、と考えると、行動に変化がでてくるんじゃないかな？と思います。