Você pode escrever um aplicativo que faça isso em C#:
Usando Environment.SetEnvironmentVariable
:
var originalPath = Environment.GetEnvironmentVariable("PATH");
Environment.SetEnvironmentVariable("PATH", "C:\\Minha\\Aplicacacao\\Console.exe;" + originalPath);
Só funciona se o aplicativo executar em modo elevado.
Se for gerar um .msi
usando WiX Toolset, veja a parte de Environment.
EDIT
Aparentemente PATH
é um caso especial de variável de ambiente. O recomendado é alterá-la através de modificações no registro do Windows:
string chave = @"SYSTEM\CurrentControlSet\Control\Session Manager\Environment";
string pathAntigo = (string)Registry.LocalMachine.CreateSubKey(chave).GetValue("Path", "", RegistryValueOptions.DoNotExpandEnvironmentNames);
Registry.LocalMachine.CreateSubKey(chave).SetValue("Path", pathAntigo + ";C:\\Minha\\Aplicacacao\\Console.exe;", RegistryValueKind.ExpandString);