Boa tarde, Vitor. Com absoluta certeza a empresa tem que te dar um novo celular, ou até mesmo o dinheiro de volta, a escolha é sua. Como, me parece, que você quer mesmo a troca não hesite em ir atrás de seus direitos. Dá pra perceber que a loja está te enrolando, razão pela qual você continua sem celular, o que, nos dias de hoje, não é uma tarefa fácil. Portanto, realize imediatamente uma reclamação junto ao Procon de seu município solicitando junto a empresa ( fabricante do aparelho provavelmente) a imediata entrega do aparelho, assim como reza o inciso l do artigo 35 do código de defesa:
Art. 35. Se o fornecedor de produtos ou serviços recusar cumprimento à oferta, apresentação ou publicidade, o consumidor poderá, alternativamente e à sua livre escolha:
I - exigir o cumprimento forçado da obrigação, nos termos da oferta, apresentação ou publicidade;
Se após todo o tramite no Procon – reclamação, retorno e audiência- o novo aparelho não lhe tiver sido entregue ainda, você deverá entrar com uma ação no juizado especial, onde não precisará de advogado, pois as causas até 20 salários mínimos é dispensada a presença do profissional. E na justiça, você poderá pedir além da entrega do celular uma indenização por danos morais, tendo em vista a demora na resolução da lide.