Já tentou telefonar para o FRRO (diferente do FRO) para perguntar-lhe? O Google sugere que você pode conseguir que a FRRO lhe emita um visto de saída, apesar da autorização de residência ausente. Experiências com o FRO parecem mais acertar e errar, mas você sempre pode aparecer e perguntar se você tem tempo de sobra ...