У каждой записи на стене есть свой интернет-адрес, ссылка. Выглядит она так:
http://vk.com/wall(id)_N
где (id) - ваш id пользователя, N - порядковый номер записи на стене.
id пользователя - те самые цифры, которые стоят в ссылке на вашу собственную страницу: http://vk.com/id12345
Если вы меняли этот номер на какую-то надпись по собственному выбору, отыскать ваш номер всё равно очень легко. Например, в адресации фотографий он сохраняется, можно навести курсор на собственную аватарку и увидеть что-то вроде http://vk.com/photo12345_678910, где первая группа цифр - это тот самый идентификатор пользователя, а вторая - номер изображения.
Таким образом, чтобы найти первую запись на стене пользователя 12345, нужно ввести адрес http://vk.com/wall12345_1
А уже потом, узнав дату, можно искать все записи до определённой даты по способу, описанному в другом ответе.
У каждой новой записи новый номер. Если запись удаляется, номер не освобождается, он так и считается занятым. Поэтому удалённые записи просто не откроются (отобразится ошибка "Запись не найдена"). Если не откроется первая, можно поискать вторую и т.д. Но если вы когда-либо удаляли все старые записи, такой перебор может затянуться надолго, в этом случае лучше сразу искать "до определённой даты".