En teoría, debería de funcionar sin problemas, pero si no está liberado GSM, no lo podrías utilizar.
Bueno, depende. ¿Qué celu es? Si es un iPhone, podrías usar una tarjeta estilo r-sim, MSKD, Turbo-sim o similares, mejor conocido como soft-unlock y no tendrías tanto problema. Si es un android, creo que habría problemas. En teoría, con ambos, podrías pagar en páginas para que te lo saquen por IMEI, pero en blacklist. Tené en cuenta que, esa opción, suele ser cara.
Para que te hagas una idea, te podría salir en unos $100, dependiendo de la compañía.