新しいルーターで複合機の設定方法がわからない

ドライバーを入れ直してみて下さい
https://support.brother.co.jp/j/b/downloadlist.aspx?prod=mfcj860dn&c=jp&lang=ja&os=92
ここにあるアンインストールツールで一旦ドライバーを削除し,PCを再起動する。
そして、ここからPCのOS(bitも合わせる）に合わせたフルパッケージを再インストールしてください。
(USBケーブル,LANケーブル接続の場合,USBケーブル,LANケーブルを外しアンインストール後再起動をかけ再度インストール)
---------------------------------------------------------------------------------------------------
<参考>
インストールプログラムのダウンロード手順とプリンタードライバのインストール手順
https://support.brother.co.jp/j/s/support/information/faq/install/pdf/INS0031.pdf
(4)から進めれば分かりやすいでしょう。

【インクジェット/レーザー プリンター・スキャナー】ドライバーのアンインストール方法（Windows、macOS）
https://faq.brother.co.jp/app/answers/detail/a_id/10363/
機種を選択して操作方法を確認してください
----------------------------------------------------------------------------------------------------

まず、以下ページをご覧になられましたでしょうか？

【インクジェット/レーザー プリンター】ルーターモデムを変更したら無線LANに接続できません
↓↓↓↓↓
https://faq.brother.co.jp/app/answers/detail/a_id/10316/

ネットワーク情報が変更されたため、プリンタードライバーを入れ直すことにより解決するかもしれませんね。
付属CDを使用するのではなく、ブラザーホームページよりプリンタードライバーを入れ直してみてはいかがでしょうか？

・プリンターの操作でネットワーク初期化をしてプリンターの電源を切る
　※この時USB接続されている場合は抜いておく
・一旦、プリンタードライバーをアンインストールしてPCを再起動
・以下ページより、フルパッケージダウンロード 【推奨】を選択しダウンロード
・ダウンロードしたフルパッケージドライバーを再インストール
これで症状が改善されるかご確認ください。

改善しなければ以下項目について対処後、再度試してみてはいかがでしょうか？
　※標準ドライバーがインストールされていたらそれも削除
　※同じようなプリンタードライバーを登録していればそれも削除
　※ブラザー公式のアンインストールツールを使用してください
　※セキュリティソフトを一時停止してください
　※高速スタートアップにチェックが入っていたらチェックを外して再起動
　※プリンター本体を購入時状態に初期化する

【インクジェット/レーザー プリンター】(Windows)今まで印刷できていたのに、突然印刷できなくなった
↓↓↓↓↓
https://faq.brother.co.jp/app/answers/detail/a_id/10255/

Webページからドライバーをインストールする方法
↓↓↓↓↓
https://www.youtube.com/watch?v=V7pUbPDKogU&feature=youtu.be

【インクジェット/レーザー プリンター・スキャナー】ドライバーのアンインストール方法（Windows、macOS）
↓↓↓↓↓
https://faq.brother.co.jp/app/answers/detail/a_id/10363/

動画で見る！ かんたん無線（Wi-Fi）ガイド
↓↓↓↓↓
https://support.brother.com/g/s/id/wlan_guide/j880/wlan_jp/

ソフトウェアダウンロード
↓↓↓↓↓
https://www.brother.co.jp/download/software/index.aspx