新潟県の借金・貸金・出資の回収に強い弁護士

大変お困りの状況かと存じます。
金額も高額ですので、内容証明から始めても良いかとは思いますが、相手の資産の所在について把握しているものがあるのであれば仮差押えを経て訴訟という方法を検討されても良いかと思います。
弁護士費用は各事務所毎に異なりますので、色々な事務所に地道に確認していくしかないかと思います。参考に弊所で内容証明の作成発送を行う場合は一律5.5万円（成功報酬不要）で承っております。

相談内容を拝見しました。

詳細は分かりかねますが、金銭を貸与すること自体が悪い、ということは通常考えられません（もちろん、何か関連して心当たりがあるのであれば、ご自身で判断ください）。

県税事務所から連絡がきたとのことですので、まずは税務処理の問題についての問い合わせと考えるのが通常です（なお、単純に考えると、あなたが相手方に振り込んだとされるお金が「贈与」なのか、「貸与」なのかを確認したいということではないでしょうか。もしその多額のお金が「贈与」だとすると、贈与を受け取ったとされる人間に、贈与税の納付義務が発生するためです。）。

伺っている事情の限りでは、正直に「お金を貸している」と回答すること自体に何ら問題は無いと思われますが、税金について詳細を確認されたい場合には、税理士に相談されることをお勧めします。

金銭の回収をお考えになっているようでは必ずしもなさそうですし、そのような相手方はそもそもお金を持っていないことが通常なので簡単ではないと思いますが、もし貸金の回収を考えられているのであれば、証拠状況その他の事情を確認して検討する必要がありますので、お近くの弁護士に相談されることをお勧めします。

弁護士の費用は、何をどこまで依頼するのかによって、金額は変わってきます。一般的には、着手金（最初に弁護士に支払うお金）と報酬金（本件で言えば、回収できた金額に応じて変動する成功報酬）を支払う契約になることが多いですが、その具体的な内容も、弁護士によって変わります。
事案との関係で、何をどうすべきか、その見通し次第で、弁護士側が適切と考える対応なども当然変わりますから、まずは弁護士と相談して、見通しや費用についても個別に説明を受けた上で、依頼するかどうかを検討されることをお勧めします。

彼氏にお金を勝手に使われた、というお話ですが、彼氏であろうと他人ですから、その男性に無断でお金を持ち出され、あるいは使われてしまった事実を立証できるのであれば、民事的に（あるいは理論上は刑事でも）争う余地はあります。
ただ、無断での持ち出し等に関する証拠が消され、有力な情報が残っていないとなると、当然ハードルは上がります。彼氏彼女の親密な間柄だとして、彼氏側が「彼女から支援してもらった、無断ではなく許諾を得ていた」などと言い訳することが通常なので、十分な準備・検討を要します。
またご指摘の通り、正確な個人情報もわからないままに逃げられてしまえば、どうしようもありません。既に彼氏側が証拠を隠滅するような動きをしているとなると、正確な個人情報についても掴ませないようにしている可能性も十分想定されます。
この手の事案では、彼氏が「会社を経営していた」という話も、それ以外の話も、何もかも嘘だったということが、残念ながら珍しくありません。最初からお金目的で異性と親密になろうとする人間も、少なくありません。

いずれにせよ、まずは個別に弁護士に相談されることをお勧めします。