в Скайпе есть опция не принимать сообющения от посторонних. и даже если принимать сообщения от посторонних, Скайп запрашивает ваше разрешение.
а вообще жалко что нет опции как в некоторых почтовых службах - "пожаловаться на спам" .