There are a lot of issues going on regarding the possibility to register with the municipality of The Hague. Some landlords refuse it, though in most cases it is your right and by law in cases it is even mandatory to register.
According to Dutch law agency costs are not permitted, no matter what they are called by the agency. You may be very well entitled to reclaim them! Did you know we provide a reclaim agency-fee-service?