En este caso si no tienes un recibo de haber dejado la consola en la tienda nada podrás hacer.
En algunos casos estas tiendas trabajan con terceros que se dedican a hacer las instalaciones, puede que el que se la halla jugado a la tienda sea el instalador y ellos te han repuesto la consola. También pudo ocurrir que se estropeara durante la instalación y te han dado otra. Lógicamente, en cualquiera de estos dos supuestos casos la tienda opta por darte una consola usada. Uno por que si el instalador se la ha jugado ellos no la tienen y dos, si se ha roto la sustituyen sin mas por otra y la tuya la envían a reparar para luego venderla, probablemente como nueva. En el peor de los casos sin recibo te podían haber dicho que ni te conocen y santas pascuas, así que dentro de lo malo has tenido suerte.
Para la próxima "exige recibo con sello" de la tienda, donde figure nº de serie, estado de la consola y periféricos que entregas.
Salu2.