Отправятся ли отложенные сообщения в телеграме, если и я, и собеседник удалили диалог или контакт?

Если удален диалог, а не заблокирован пользователь, то сообщение должно отправиться.
Можете попытаться проверить схему работы на одном из друзей.