"впервые за долгое время опубликовал запись" в вконтакте сколько времени должно пройти, чтобы пришло это уведомление?

месяц

1 месяц, судя по всему от 30 дней включительно, сам не проверял. Но лучше выждать 31 день иначе можно не получить желанного эффекта.
По поводу как отключить такие оповещения - https://wikism.ru/vkontakte/vpervye-za-dolgoe-vremja.html