На какой хостинг можно выложить telegram-бота, написанного на .net core?
На любой VPS. Например рядом на хабре один хостинг постоянно ведёт блог.
Проблему с сертификатом можно решить, взяв бесплатный .tk домен и получить к нему честный и доверенный сертификат от LetsEncript
Oracle Cloud free tier бесплатно 2 vps навсегда