Могу ли я что-то предъявить что-то этим нехорошим людям, которые разместили свою программу под моим именем?
Нет. "Нету тела - нету дела" :) Нету свидетельства о госрегистрации - нету основания для иска :)
Или наоборот, мне стоит опасаться, что они что-то могут мне предъявить
Если успели уже зарегистрировать на себя - стоит
Что мне сейчас в данный момент лучше всего делать?
Бежать, теряя тапки, в Роспатент и регистрировать наименование и товарный знак. Если там уже лежит заявка на регистрацию от них - приготовиться доказывать, что твоя написана раньше.