I have an AppleTV. Have had it for years.
Can you tell us which model?
Identify your Apple TV model - Apple Support
Find your Apple TV model number - Apple Support
Moved to a new location with a new wifi. The remote is gone and can’t seem to be able to pair my iPhone with said AppleTV.
The Apple TV box and the iPhone need to be connected to the same home network. As long as your Apple TV box’s network settings haven’t been configured yet, you can’t use the software remote on iPhone. [Ethernet could be a workaround, as Oolongtime mentioned.]
Set up the Apple TV Remote on your iPhone or iPad - Apple Support
The remote is gone
If you lost the remote for your Apple TV - Apple Support
Consider buying a replacement remote, or else borrowing a remote temporarily to help in setting up the software remote.
It doesn’t pop up in my phone’s Bluetooth.
The software remote isn’t supposed to use Bluetooth, but instead Wi-Fi.
But the Home Screen is on the display of the TV screen. So it’s connected and has power but I have no control.
That says nothing about network connectivity, unfortunately.