Как собрать программу, чтобы она работала на компе быз фреймворка

Никак.
Кто будет IL-код исполнять?
Этот вопрос в скором времени будет добавлен в FAQ

Попробуй ngen.exe который вместе с Framework.

Это native image generator, только я не знаю, требуются ли .NET библиотеки для преобразованых таким макаром программ.