Tell him the truth Steve! It'll turn up when you don't expect it as I doubt anyone would nick a service book. Failing that offer to replace it and offer to go to the trouble of searching out the history from other garages
He'll probably say ....Oh don't bother...It'll turn up.