Plainly, No. It is not illegal to jailbreak a Fire TV Stick. The only difference between a regular Fire TV Stick and a jailbroken one is the installation of KODI. This is done through 3rd party Kodi-Plugins that provide access to pirated/unlicensed content. Thanks. For more to go:- how to setup kodi complete kodi setup