They could always home-build their own AK-47s. They are Germans after all.
Irony is the full auto M16 lower in Germany is not considered a firearm and can be had without problem. It is the upper barrel that is regulated there.