I moved and lost remote for my apple tv. How do I connect to a new wireless network without remote control?

What generation of Apple TV ?

1st, 2nd, or 3rd ?

Can you borrow a remote from someone ?

You can also borrow one that came from a Mac computer which was the White version of remote.

If not, then you might have to buy one unles it happens to be the 3rd generation Apple TV.

If so, let us know.

Purchase a replacement remote. The physical remote is required to setup the ATV on a new network.

You'll need to purchase a new remote to use with all Apple TV models.

Do they have them at the Apple Store?

Yes, you can purchase a remote at the Apple store.