LINEで知らない人からメッセージが来ます

まず、乗っ取りやID流出という状態ではないと思います。

確かに、LINEは本来なら相手と友達になって、友達同士でメッセージのやり取りを行うアプリです。
ただ、設定によって、「自動的に友達になってしまっている」ことがあります。

LINEの「設定」から「友だち」を選択して下さい。
すると、その中に「友だちへの追加を許可」という項目があります。
これがON（緑色）になっていると知らない人が、あなたを自動的に友だちに追加することが出来てしまいます。

普通はこの項目はOFFで良いと思うのですが、なぜか、ONになっている人が多くいます。
OFFにしておいてください。

ただし、既に友だちに追加されている相手からはメッセージがきますので、
その相手は、都度ブロックしてください。