I’ve tried all the suggestions to reconnect my Apple TV to Our new WIFI and it still won’t connect

If your router/access point is set to WPA3, then older devices may not be able to connect to that Wi-Fi. Try setting “WPA3 + WPA2” compatibility mode.

Could that be it?

If your Apple TV can't connect to Wi-Fi - Apple Support

You should be able to select the new Wi-Fi network by its (new) SSID network name, same as for other devices.

Settings﹥General﹥Network﹥