Hi @Bossbig
Yes, you can marry with an Ankunftsnachweis. The marriage registry office (Standesamt) will require you to provide other documents in order to get married. This varies from country to country but generally a birth certificate, passport and certificate of eligibility to marry are required. Contact your local Standesamt to find out more.
Best,
Éanna