Problema com chip de operadora de celular

Boa noite. Estou em Curitiba à trabalho, porém sou de São Paulo e minha linha também. O Chip que vai no meu aparelho celular da operadora XXXXX, queimou. Procurei uma loja da operadora aqui em Curitiba no Shopping Palladium, e lá me informaram que para fazer a troca do Chip, eu teria que ir para São Paulo. Estou aqui à trabalho, e utilizo o meu celular para trabalho, pois todos os meus contatos me ligam através do respectivo número. No cartão da minha empresa consta o referido número. Quero acionar judicialmente a empresa, uma vez que sou cliente dela, independente de qual Estado eu esteja, eles teriam que me atender e resolver o meu problema.