За спам в ВКонтакте страницу банят очень редко, но замораживают страницу часто.

На первый раз Вас просто заморозят. Вы сможете разбанить страницу сразу. Вам вышлют смс с кодом, вы его введете и страница разморозится.
На второе предупреждение Вам выдадут бан уже на 24 часа.
На третье на 48 часов.
На четвертое на неделю.
Далее Вас забанят на месяц.
А дальше возможно навсегда (до такой степени я сам лично не доходил).

Также страницу могут забанить на всегда в том случае, если на Вас наберётся очень много жалоб за спам от других пользователей.
Мне лично пишет человек с просьбами оставить лайк на его видео уже с месяц-два и его до сих пор не забанили навсегда (не уверен, что даже на неделю банили), хотя его сообщения я помечаю как "спам".
Выход из такой ситуации прост: используйте фейки, дабы не опасаться за свои личные страницы.