Поздравляю Вас с новым статусом и вашей свадьбой!
По- моему в ВК без проблем добавить новую фамилию в редактировании личной информации в профиле. Многие пишут новую фамилию и рядом в скобках девичью.
Удачи!