какие ключи в реестр нужно прописывать для иснталляции программы по всем правилам, и последующей деинсталляции.
Скажем есть у меня программа, которую копирую в c:\program files\my program\prg.exe
деинсталляция подразумевает запуск ее же с параметром /deinstall
Что нужно прописать в реестр при инсталляции? и нужны ли какие дополнительные апи вызывать при процессах инсталл/деинсталл?

использовать готовые решения и не прикручивать корявые костыли к своей программе.

>использовать готовые решения
если следовать вашему совету, то следует вообще прекратить любое программирование в виндах и возложить данную ответственность на майкрософт, а лучше лично БГ.
не у всех программы одинаковы, не для всех подходят стандартные решения.

Где я про это написал?


Старик Билл к M$ сейчас имеет опосредованное отношение.



В реестре сохраняют настройки программы - какие считаешь нужные. Как правило в HCU\Software\Твоя программа. 

в твоя программа сохраняются настройки программы для работы программы, а не для деинсталяции.

Что по твоему деинсталяция?

более того, найти в реестре что-то вроде этого
не сложно. Вопрос в том, будет ли достаточно прописывания этой инфы в реестр в каких либо виста или виндах7. Или они захотят какой-либо дополнительный вызов, дабы начать процесс типа

Вот здесь конечно фиг его знает. 
Тут видимо нужно смотреть вообще работу с реестром в этих осях в целом. По большому счету если они дадут прописать ключи в реестре при установки, проблем с их удалением быть не должно имхо.

MSDN читать не пробовали? Например Setup API

Если разработка проекта ведётся в visual studio, а это лучший вариант, то оптимальным решением будет следующее. Открываешь New Project ->Setup and Deployment ->Setup Project, и создаёшь проект инсталяшки внутри своего solution. Далее в свойствах solution устанавливаешь очерёдность компиляции проектов, при этом компиляция инсталяшки должна зависеть от сборки всех остальных модулей. Далее открываешь вкладки инсталяшки - File system, Registry, File types, и прочие, и конфигурируешь проект. Если тебе на определённом этапе покажется, что в проекте невозможно что-то сделать, что можно через другой софт, то читаешь MSDN, базу знаний, и сабжи по теме, через встроенный в студию поисковик. В итоге ты получаешь полностью интегрированное с остальными проектами решение, где нет никаких проблем таких, как с другим софтом. Наподобии, что разработчик забил болт на софт и больше не поддерживает как в CreateInstall, либо каких-то проблем совместимости. Также стандартный инсталлер всегда корректно делает откаты назад при отмене инсталляции.