Lo siento, pero tienen toda la razón del mundo. Y esto es así desde que el mundo es mundo, no te aplica ninguna marca garantía de un teléfono sin una factura del mismo donde aparezca el IMEI. No vale el ticket de compra de una tienda de segundamano... evidentemente. Eso deberías ir a la tienda, y reclamarle a ellos la garantía, si es que te lo vendieron con garantía.
Eso te pasaría con samsung, con sony, con LG y con CUALQUIER marca, excepto a lo mejor apple (pero a cambio solo te dan un año) que va asociada a la cuenta apple.