Почему я в поиске по хештегу нашел свой давно удаленный пост? Как удалить удаленные посты 10000%?
Очень просто:
как узнать точно ли удалены посты
Все что попадает в интернет - остается в интернете.
и как удалять, чтобы окончательно они не гуляли? 
Никак.
Есть европейский закон или право. Право быть забытым ( https://en.wikipedia.org/wiki/Right_to_be_forgotten ) или еще вариант GDPR.
На основании его гражданин может попросить google или другие поисковые системы удалить сведенья о нем при поиске и поисковик обязан эти данные добавить в такой-себе стоп-лист чтоб не гуглилось никогда. Как быстро они этот запрос отработают - я не знаю. И действует это кажется для Европы. 

Для РФ вряд-ли кто-то будет рассматривать такое обращение. Но можно попробовать.