Насколько я понимаю получение карточки ВНЖ. You will need to schedule an appointment at your local town hall to register as a resident in the Netherlands. Please follow this link to schedule an appointment.
Да, к сожалению, нужно жилье, Airbnb вряд ли подойдет.
Можно у работодателя попросить сделать вам разрешение на прописку по адресу офиса - это почтовый адрес временный, с ним можете получить BSN и потом когда найдете жилье просто перерегистрироваться. Но это если вы, конечно, по работе переезжаете.
Есть еще апарт-отели с возможностью регистрации, но ссылки не подскажу, тут в чатике точно кто-то подсказать должен