mesmo que ele te queira dar uma copia da fatura, pede para ver a original pois é facil alterar uma fatura principalmente sendo cópia.
Se tiver caixa com acessórios e o IMEI que está na caixa bater com o do telefone, a probabilidade de ser roubado é muito, mas muito remota!
em ultimo caso leva um micro-SIM (atenção à este detalhe) com saldo e faça uma chamada de teste pro teu telemovel actual.
Se tiveres um SIM ai algures perdido que funcione, arranjas tutoriais como cortar. Eu cortei o meu SIM da vodafone e funciona5*.
Se for novo, compras na operadora mesmo micro-SIM e te dão, isso se não forem todos. Meu pai comprou a uns tempos um cartão TMN e tinha recorte para micro sim (e ainda por cima partiu quando fui por no telefone, tendo que usar um adaptador de imediato).
Já vendi coisas com cópias de facturas e já fiz RMA com cópias por isso...