Ф>существует ли способ запуска .net-программы на машине, где не установлена платформа .net?

Нет. Нужна установленная .NET Framework. Дистрибутив бесплатно берется на сайте M$. ~18Мб.
Можно включить ее в комплект поставки ПО. В будущих версиях виндов — уже будет в комплекте.