A licence he cannot produce so to formalise the paperwork of getting a new one (not a replacement or renewal) they require a police report stating it has been lost.
I suspect if the OP jus showed up to get a licence without mention of the old one things would be different, even more so if the OP has a new passport his passport number linked to a licence would not be in the system.