DSが変わったのなら友達手帳は消えてしまいます…
前のDSはどうされたのですか?もしくは、残っている友達手帳の友達の名前と、コードをメモ帳にかいて、で、新しくwi-fiのデータを書き換えて、そこで消えたコードとかをさっきうつしたやつを見てまた登録し直せばいいと思います。