Сообщение от 0-X0

Всё правильно.
Опубликовал объявление в газете в конце апреля.
Съехал в конце мая.
Газету оставил в квартире, посреди пола и обвёл объявление кружком.

Дата оповещения о расторжении договора считается со дня опубликования в газете.

Можно это даже в присутствии свидетеля сделать.

И всё.