I just added a new Apple tv. How can I get my streaming services on to it?

If you had another Apple TV (4th generation or later) already, then you may be able to sync the home screen apps through iCloud’s One Home Screen functionality. First activated One Home Screen on the old model, then set up the new one, also with One Home Screen when asked.

you find the services apps in app store and download them

Purchase and download apps on Apple TV - Apple Support