Wi-Fiサービスを作成出来ないiMacですが、NVRAMのリセット、SMCのリセット、Catalinaの再インストールでも状況は変わりませんでした。最後の手段としてここにあった全てのWi-Fi設定を削除をやってみたところ、無事に解決しました。
ちなみに削除した設定ファイルは以下の5つです。
・ com.apple.airport.preferences.plist
・ com.apple.network.eapolclient.configuration.plist
・ com.apple.wifi.message-tracer.plist
・ NetworkInterfaces.plist
・ preferences.plist