Jaki pliki potrzeba?

jaki pliki potrzeba, aby program windowsowy w C# działał na innych komputerach, wystarczy exe projektu?

EXE projektu i zainstalowany Microsoft .NET Framework.

Musi być .exe oraz zainstalowany odpowiedni .NET Framework.

A co z jakimiś plikami dodtakowymi, np ikony, obrazki itp?

To już zależy od twojego programu. Nie mamy szklanej kuli.