searching on a messenger name wont do any good. In fact, it will not be possible; they aren't stored in a searchable database.
What you need is just her .NET Passport (aka the email she uses to signin into MSN Messenger), if you don't know her email, then there is nothing you can do, sorry...
/ 
