Ok, that was easier than I thought. I used the IRremoteESP8266 library. You can download it directly within the Arduino IDE via Tools > Manage libraries.
Within the Fire TV settings, I added a "Receiver" under equipment, selected Sony, then yes "Yes" to both questions (does it power on/off...