1. Обязательно сообщить в полицию о потерянных док-тах, можно онлайн заявление подать. И заодно посмотреть, не вернули ли: https://www.politie.nl/en 2. Сообщить в IND и да, восстанавливать ВНЖ.
Иногда можно еще написать в Бюро пропавших вещей, но вообще документы обычно там не хранят