L'errore è palesemente loro, ti devono reintegrare al più presto numero, tariffa, credito, bonus ed opzioni.
Di base, il numero deve venire recuperato pressoché immediatamente con le procedure standard in negozio, poi apri il reclamo (magari mandagli una PEC) direttamente con il gestore per riavere sulla nuova SIM tutto quello che avevi sull'altra. Non credo che sarà necessario arrivare in conciliazione al CoReCom per ottenerlo.
P.S. Dimenticavo, ovviamente poi avrai diritto anche a degli indennizzi vista l'indebita disattivazione e i disagi per la perdita - seppur temporanea - del numero.