I believe you could also contact the LBA (German Aviation Authorities) if your not satisfied with the response from Lufthansa:

http://www.lba.de/EN/CustomerService....html?nn=30638

But if time is your main concern, why not use a company like EUClaim (or one of the many otheres).