Как получить путь к исполняемому файлу службы

Вот возможное решение с использованием WMI:

using System.Management;


String query = String.Format("SELECT PathName FROM Win32_Service WHERE Name = '{0}'", serviceName);

using (ManagementObjectSearcher mos = new ManagementObjectSearcher(query)) {
    foreach(ManagementObject mo in mos.Get()) 
        Console.WriteLine(mo["PathName"].ToString());
}

Не забудьте заключить ManagementObjectSearcher в блок using, потому что это ресурс, и от него нужно правильно избавиться.

Я не уверен, что для этого требуются повышенные разрешения, но для этого требуется, чтобы WMI был установлен и запущен на машине. Чтобы проверить, запущен ли WMI, откройте оснастку служб и найдите инструментарий управления Windows. Вы также можете включить его, запустив net start winmgmt из командной строки.

Попробуйте получить из реестра:

using Microsoft.Win32;
.
.
.

RegistryKey hklm = Registry.LocalMachine;
hklm = hklm.OpenSubKey(@"System\CurrentControlSet\Services\SERVICE_NAME");

string servicePath = hklm.GetValue("ImagePath");