Подавайтесь как есть, указывайте адрес AirBnB сначала, они Вам сразу пришлют письмо, что жена тут легально (это автоматически), а потом если условно месяца через 3 не будет прописки у Вас, они Вас сами письмом попугают, так как они видят данные регистрации по адресу. То есть податься можно, но прописаться в процессе надо обязательно. Нидерланды