Ниже приведены способы для FireFox, Opera и IE

--------------------------------------------------------------------------------
Устанавливаем браузер FireFox и аддон Live HTTP Headers
https://addons.mozilla.org/ru/firefox/addon/3829

заходим сюда:
http://vkontakte.ru/profileEdit.php

открываем окно просмотра ХТТП заголовков (Инструменты - просмотр ХТТП заголовков) и проверяем чтобы стояла галочка фиксировать.
в окне редактирования профиля нажимаем "сохранить"

В окне просмотра заголовков находим запрос к http://vkontakte.ru/profileEdit.php (первая строка под чертой - адрес, к которому идет запрос, скорее всего нужный нам запрос - самый первый),
выделяем мышкой строку "http://vkontakte.ru/profileEdit.php" и нажимаем "повтор"
У нас откроется окно, разделенное на две половины.
из верхней половины удаляем строку "Content-Length: {Какое то число}"

В нижне половине у нас строка текста. в нем ищем

bday_day=15&bday_month=9&bday_year=1989
где
bday_day=15 - дата рождения (15 в моем случае)
bday_month=9 - месяц рождения (сентябрь в моем случае)
bday_year=1989 - год рождения (89 в моем случае)
заменяем числа на те, которые нам нужны.
нажимаем "повтор"
закрываем все лишние окна и наслаждаемся.
THE END

-----------------------------------------------------------------------------------
Способ для опера:

1) если нет, то скачать последнюю версию оперы, например 9.27
2) в контакте нажать на "ред." рядом с кнопкой "Моя страница"
3) нажать Ctrl+F3
4) прокрутить открывшийся код вниз до списка со строками вида <option value="1">1</option>
5) в найденном куске изменить в строке <option value="1">1</option> обе цифры 1 на одно и то же желаемое число
6) прокрутить еще немного вниз до списка годов и в </option><option value="1996">1996</option> изменить оба числа 1996 на одинаковые желаемые числа
7) посмотреть наверх и нажать кнопку "Сохранить изменения"
8) кликнуть на вкладку со страницей редактирования страницы контакта и выбрать в списках только что  сделанные числа
9) нажать сохранить
10) зайти на свою страницу и убедиться, что все работает.