Of course you can report him to the Law Society. They will ask hm to resolve the matter.
Or you could wait a month and go back to him ( tho' really he should be getting back to you.) And/or ask him for a clear concise explanation as to how he thinks the Deeds have gone missing, what steps he has taken to locate them and, if he cannot find them, what steps he will take to re-constitute the Title and how long it will take.
It does not sound as if you intend to sell the house ( perhaps you do, which does create more of an emergency) so, other than being anxious, when and if it is sorted out, you won't be out of pocket if he does it as his expense.
mf