I guess all will agree that a PM Search is Needed for any forum. It doesnt make sense to not have a way to search on the private messages.

I saw this extension: https://github.com/satanasov/pmsearch

But this really should exist on the phpbb core!