実名をネットで検索する自衛策が必要か
とはいえ、20社のうち19社には関係のないことであり、質問者さんの手間も掛かります。担当者がいたずらでやった場合には、会社が把握しきれないこともあります。
確か、フェイスブックの登録には、メールアドレスが必要なはずです。登録確認のメールも送られてくるので、そのアドレスを使っている人が犯人とつながりがある可能性が高いのではないでしょうか。
いちど削除されたらとりあえずは解決としても、執拗に登録されるようであれば、毅然とした態度をとるべきでしょう。
質問者さんは「警察にもダメもとで相談」ということも考えているようです。「ネットに実名を書き込むなんて」とフェイスブックを敬遠している人も、ときどき自分の名前で検索してみた方がいいかもしれませんね。