This typically goes for your Fire Stick's paired remote control as well; the remote is sending signals to the Stick, not the TV, so it typically shouldn't matter if you plug it into a new device.

To sideload apps on your Fire Stick, go to Settings and turn on both ADB debugging and Apps from Unknown Sources. Then, get ...