It's perfectly legal (and common) for a decade now to scan documents and destroy the paper original as long as you follow some guidelines. Keyword is "ersetzendes Scannen".

And yes, they care about those rules and that you provide "originals" according to that definition - in particular that you didn't modify digital documents in any way. You can (and should) comply with that and there are service providers to help if you are to small to set that up yourself.