Lost Apple TV remote

I have lost my remote for the Apple TV and have just had new faster internet installed and need to set up Apple TV again,how can I do this without the remote?

Also will buying a new remote work on my Apple TV box?

Many thanks

Dan