For the ##PRL# thing, I wrote and utility for it. It is here.
http://www.ppcgeeks.com/new-code-dia...3-5-t2919.html
For the LiveSearch Contact issue, I checked the .NET CF2, it does not have that Microsoft.WindowsMobile.PocketOutlook.dll. I tried copy the dll from the SDK to the local folder or windows folder, it did not help.