10年程前に受け口を治す為美容外科で骨切り手術をしました。その時に受けた手術でチタンの留め具？が今でも下歯茎のところに入っています。その時に特に取らなくていいと説明を受けましたが、後に取った方がいいとわかりました。手術して貰った美容外科に取る手術は出来るか問い合わせたところ年数が経っているので出来ないと言われました。ずっと違和感もありますし気持ち的にもずっとこのままは嫌なので除去してくれる病院を探しています。

普通は新生骨ができたら除去することが多いです。
かかり付けの歯医者さんに大学の口腔外科を紹介して貰って、口腔外科に行かれることをお勧めします。
チタンは生体親和性が良いので、残したとしても問題が起こることが少ないと思います。
しかし、粘膜や骨の変化で、違和感が出ているのかもしれません。