How can I know if someone deleted me from its contact list in msn or skype?

Just go through your list, and ask them.