Well, I tried something crazy… (1) I setup hotspot on one of my mobile phones with the same name as my old WiFi (which my Fire stick remembers) (2) Make sure you match the hotspot password also with old password (3) Turn on the Hotspot and Firestick and bam! It's online (4) Now, use a second mobile and connect to the same hotspot (5) Launch the FireTV app and now you can control your Firestick and configure new Wi-Fi ;-)