何ヶ月も前のLINEのトーク履歴を復元することは可能ですか？相手とのトーク履歴をすべて削除したのではなくて、都合の悪い部分だけ削除した感じです。どうにかして見る方法はありますか？

そのメッセージが存在している状態でトーク履歴のバックアップを取ってあり、その後バックアップを実行していなければ物理的には可能。

自分のトーク履歴のバックアップの最終日時になってる時点でそのメッセージが存在していたか（自分で削除しちゃう前か）思い出すしかないね。