En esto caso tendrías que bajar la misma ROM que cuando ejecutaste tu teléfono por primera vez. Es decir si tenías una ROM de Movistar y has flasheado a una libre de stock sí, deberías flashear a tu original de Movistar a través de sammobile.com y respecto a la garantía si, ya la habrías perdido porque ya has flasheado por ODIN y el contador se queda guardado en la nand.
La verdad es que es un poco jodido todo esto y aunque la gente hable por el foro que según la ley europea aún tenemos garantía, me gustaría ver si envias un móvil rooteado te lo repararían.