To pair a Firestick remote with your Amazon Fire TV, you can use the "Home" button or the TV's settings menu.
You can get HBO Max on an Amazon Firestick, or any other Amazon Fire TV device, by searching for the app and downloading it.