The government already lost a case against Threema when they tried to force them to spy on their users. This is a Verordnung which is not a law but has to adhere to existing laws. So it might be challenged once more.
If this goes trough though than it has always been legal and it is just the executive making it an actual thing now.
That is not true, we use Vision/LL Models to extract data and structure said data from documents. It is amazing how easy it is compared to OCR and needing to know where which information is located.