Наталья Бондаренко
Можно. Если он, когда-либо, заходил к Вам в гости, то, при наведении курсора на его аватар, выскочит подменю, в котором есть опция "Заблокировать".
Я так вконтакте делала и у меня получилось
На счет одноклассников не уверена...