You go to city hall and apply there. It's what I did 2 weeks ago.
You need 2 proofs of ID! Get your passport, Drivers license! Or country/state ID with you! You need 2 Id's remember that!
Yes after you are married you guys get a marriage certificate, and you can order one offline later on...