можно, если сделать напримаер так:

• криптуем exe
• суем его в MemoryStream

• при выполнении программы распаковываем наш exe во временный файл и запускаем
• закрываем оболочку