That's a Germany issue. Getting married in Denmark is straightforward and registering a company in Lithuania is also straightforward. There's nothing European about that issue - it's just how Germany handles this stuff.