Need adress to register for health insurance

Hi,
I just moved back to Amsterdam and got a job offere. But they wont take me without health insurance meaning with out leagal adress.
Is there anyone who can help me out?
I have a place and all, just need a adress that I can register at.
I would very much appreciate any help!

Thanks

You MUST register yourself at the city hall or by  your local "deelgemeente". You have to bring with you your ID and your rental agreement.

That is exactly the problem. I dont have an adress to do so.

What do you exactly mean with no address?
You don't have a place to stay or you don't know where your "deelgemeente" or city hall is located?
In which part of Amsterdam you live?

Of course I have a place but I cannot register here. ;)

You realize that's a lot to ask as anyone would need to pay extra taxes for having you registered there.  Try getting a PO box, or asking your new employee if you can use their address until you get your own place and then you can change it.  Most employers won't mind, and should recognize the catch 22 you are in.Good luck,