Oi Luna,
Em primeiro lugar você pode recuperar pelo menos o e-mail para recuperar sua conta do Instagram. Perder o celular não impede a recuperação de contas web. O seu problema é que não tem mais acesso ao número do celular nem do e-mail que pode, sim, ser recuperado. Se não tem mais acesso a nenhum dos dois meios, o jeito é falar com o suporte do Instagram para ajudar você. Acesse a página web de ajuda desta rede social.
Mas o mais simples é recuperar a conta de e-mail que você também esqueceu a senha.
Tenha um bom dia