Se não tiver um endereço de e-mail para receber o código de redefinição de senha, a conta pode ser considerada como perdida definitivamente. Você já clicou em Precisa de ajuda? na página de login?
Contate o suporte do Instagram, para ver se ele ajuda você.