Mesaj la support(mail la support@instagram.com), le explici situatia, le spui ce numar/mail vrei. Probabil te vor contacta si te vor pune sa demonstrezi ca este contul tau. Daca ai poze cu tine pe cont poti adauga o copie a actului de identitate in mesajul initial.
Va dura ceva pana vor raspunde, daca vor raspude, dar asta se intampla cand nu sunteti in stare sa va schimbati un amarat de email.