If you look at the form, it does have a space for the referee to explain why he can't give passport or naturalisation certificate details.
If he couldn't provide either set of details, I'd suggest you found another referee but, given that he has a passport, surely the commonsense answer must be to use the space provided, and write "I have lost my naturalisation certificate" in the box that is there for the purpose?
paul