Do not open the file by double-clicking it, otherwise Excel may display umlauts incorrectly and strip leading zeros from postcodes.
In an empty workbook, choose Data › From Text/CSV, set the file origin to Unicode (UTF-8) and the delimiter to semicolon. Set the PLZ column to text and confirm with Load. In LibreOffice Calc, the import dialog opens automatically.