As things stand, this is impossible, because Germany’s constitution does not provide for holding referenda; so the first step would have to be a revision of the Constitution.
Wie es ausschaut, ist dies nicht möglich, weil Deutschlands Verfassung keine Volksabstimmungen vorsieht; der erste Schritt müsste somit eine Verfassungsänderung sein.