Как-то ставят удалено софт на пк — как узнать через что и как?
Добрый день - узнал об этом через ccleaner
Ну для начала нужно удалить ccleaner - это тот ещё малварь.

Обе записи что про powershell, что про OpenSSH выглядят нормально. Но данных не достаточно - приложи сюда скрин из планировщика задач/автозапуска со всеми опциями.

антивирусы почему-то это все не обнаруживают 
Потому что это и не вирусы вовсе.
Пока (включая пункт 12) не видно ничего криминального. Совсем. 
Что касается ccleaner-а, то не так страшна эта программа, как её пользователи! :)
Кто хорошо понимает, что и как она делает, тот и без неё обойтись может. А кто не понимает, тому лучше ей не пользоваться. Удалите её - спокойнее будет.