Как удалить контакт из телеграма, если из записной книги он удален, а в сообщениях остался?

Попробуйте в телеграме нажать на профиль человека ---> три точки в правом верхнем углу --> удалить контакт. Если нужно, дополнительно удалите диалог с данным контактом.