2. При добавлении объявления генерировать GUID и сохранять его в доп.свойство.
3. Пользователю, при добавлении объявления, отправлять на почту письмо, в котором писать ссылку на удаление, содержащую некий action и guid из доп.свойства. Можно еще id элемента писать, для простоты алгоритма удаления.
Получается что-то типа
4. В коде ТДС "Доска объявлений", почти в самом начале, пишете обработчик для action=kill, в котором сначала проверяете существование элемента с указанным id, затем получаете из его доп.свойства сохраненный GUID, сравниваете его с тем, который передан в ссылке, и если они равны, то удаляете элемент, а если не равны, или если элемента нне существует то рисуете какую-нибудь ошибку и делаете return.
5. Profit!
6. Bonus: на таком принципе можно построить не только удаление объявления, но и его редактирование.
Ну и 7. Для большей секурности можно передавать не guid, а, например, его md5 хеш, и, может быть, даже хеш суммы строк GUID+item_id.