I just moved. Everything was working fine before my move. Now I’m trying to set up my TVs and everything. I have the tv on, the Roku all plugged in and on, and I have the tv on the correct input. I can see the main screen of Roku, and in the list I can see “Home” highlighted, but the remote is completely un-responsive. I’ve tried all the troubleshooting. Unplugging everything, replacing batteries, pressing and holding the reboot button, none of that stuff has worked. I tried using my phone as the remote. My phone can’t find my Roku because it is not connected to the WiFi. It’s not connected to the WiFi because I just moved and the remote won’t work so I can’t connect. Please help! Thank you!
There is not a reboot button on Roku. There is a factory reset button (labeled Reset). So, your Roku isn't connected to the network because of the factory reset. You're gonna have to go through the full setup again, once you get a remote working. And, as you've discovered, once you are off network via factory reset, or on a new network with different SSID and/or password, you can't connect without a remote.
You got two options right now. 1) troubleshoot and figure out what's going on with your remote. You're attempting to do that, and that's a good idea. But I want you to be aware of the other option, which may solve it quicker, and that's 2) get a new remote.
If you go option 2, the one to get depends on your model number. You didn't provide that, and it'll be difficult to provide it, unless you can find it on the bottom or back of the device.
The most important thing is, is it a stick? Sticks require RF remotes (WiFi Direct) that you can get from Walmart, Best Buy, etc., for around $20. Non-stick devices can actually use cheap universal remotes (IR), as long as the packaging says you can use it with Roku. They are under $10 from Walmart, Best Buy, CVS, Walgreens, Family Dollar, etc.
As for troubleshooting the current remote, does it have a pairing button under the battery cover? It'll be visible without removing the batteries. If so, then you'll need to pair the remote. I think you've tried those steps, but try again, carefully following the instructions Roku provides here: https://support.roku.com/article/360011621473