Unfortunately, Telegram does not currently offer a feature to delete multiple contacts simultaneously. You will need to remove contacts one by one.