Happened to me once, learn the leson to always sort things like that before moving to new device or any change. But check this from instagram and see can you fix it.
https://help.instagram.com/358911864194456
Once you click forget pasword or email have to get the option where you can check for “Dont have acces to this phone anymore” just do it couple of times.