Yes, it is 100% legal to sideload apps on FireStick. In fact, Amazon gives you the option to enable Apps from Unknown Sources setting to enable sideloading. However, streaming copyrighted content is not legal and it can get you into trouble.