Потерял кошелек, в нем - ВНЖ. Послезавтра надо улетать с острова. Есть хоть минимальные шансы какую-то легальную справку получить об утерянном ВНЖ?

Нет, к сожалению