Подскажите, пожалуйста, нужно ли легализировать диплом (у меня беларуский) для дальнейшего поиска работы в Нидерландах, и нужно ли это делать в своей стране или можно на месте спасибо.

Для получения разрешения на работу этого не требуется, но в зависимости от вашей профессии этого может хотеть работодатель. Кроме того диплом нужен специалистам до 30 лет для получения рулинга, но и то до определенного порога зарплаты и диплом должен быть строго по специальности. Так что слишком мало входных данных.

Для некоторых работодателей диплом важен ( у меня спрашивали несколько раз). На всякий случай, я бы его легализовала. Если есть возможно, сделайте в Беларуси. Если нет, то в посольстве тоже можно.