You can create an Apple ID on your iPhone or Mac through the App Store or by using a browser on a PC or other devices.
Any recent Apple TV will have Netflix, as it's available on every Apple TV model except for the 1st Generation.