If you want to find out if any of your Windows Live Messenger contacts or friends have deleted or blocked or removed your name, from their contacts list, here are ways to do so.
Open Windows Live Messenger > Menu Bar > Tools > Options > Privacy > LHS Box Allow List > Rt Click on the persons name.
Now here, if you see that the Delete Menu is ACTIVE, then it would mean that the person has deleted you !
Additionally, Open Tools > Options > Privacy > View
Here you can see the List of those who still you in their List Of Contacts.
Please stay from all such websites who claim to offer such or similar services and require you to give away your messenger username/passwords.