Мне представитель тех поддержки сайта Вконтакте заявил, что скачивание музыки и видео со страниц сайта противозаконно. ?

Да, если она выложена НЕ автором музыки или видео. За редкими исключениями все остальное нарушение авторских прав собственников (создателей) медиа-контента.