Dos partes: bloquea el imei, al menos que no sirva para nada. No esperes recuperar el teléfono... una cosa es que alguien lo encuentre y lo quiera devolver, y otra que te lo hayan robado. En ese caso, ahora mismo es fácil que se esté vendiendo "para piezas" en algún foro o en el Paqui más cercano. Al menos, que sea así... llama y que lo bloqueen.
En cuanto a si debes seguir pagando... por supuesto. Aun en el caso de que tuvieras un seguro de robo, el seguro pagaría, pero alguien pagaría. Movistar no pinta nada ahí, es su financiera, y ahí firmaste un contrato: te financio X pasta a tantos meses.
Ten en cuenta que si no... nadie financiaría nada. Imagina el caso de que te compras un coche, lo pones a 7 años a plazos y al cabo de dos meses te metes un piño y acaba siniestro total... ¿tendrías que seguir pagando? La respuesta es clara: SI. Y si compras una casa, y pides una hipoteca, y la casa se derrumba por un terremoto... ¿tendrías que seguir pagando? Otra vez, SI. Ya seas tú en persona, o el seguro, alguien tiene que cubrir la deuda.
Un saludo.