d-stream

Указать в списке источников пакетов источник, где присутствует соответствующий пакет.
Hint: источником может быть и папка на локальном диске.

Разрядность тут точно не при делах.
Как уже отметили - Start требует указания явного пути к запускаемому (иначе ведь вполне могут подсунуть совсем иное).
Для "обхода" ограничения в виде обязательного указания явного пути можно задействовать несколько вариантов:
- запускать cmd.exe указав в параметрах запускаемое приложение - поможет только если приложение лежит где угодно, но прописано в path
- перелопатить файловую систему и найти конкретный путь к приложению (Directory.GetFiles) - приложений может оказаться несколько и придется делать выбор
- проверить наличие в ожидаемых местах и при отсутствии спросить у пользователя, а потом сохранить это для последующих запусков

p/s/ можно еще порыть в registry на предмет проверки наличия установленных программ и добыть путь оттуда

Почему бы и не плясать именно от расположения исполняемого файла?
Например ..\..\config

p.s. Только Environment.CurrentDirectory - штука несколько зыбкая, лучше Assembly.GetExecutingAssembly().Location

Ну можно определить JsonNamingPolicy например.

encoding - установить например в utf-8 - это честный и универсальный вариант,
либо answer энкодить в win1251 с вероятными засадами, когда answer прилетит например на эстонском)

https://docs.microsoft.com/ru-ru/dotnet/framework/...

Первый же результат поиска "wcf client php" приводит на блог толстого мужика с инструкцией "как это делать"

Если исключить страдальцев, готовых скроллиить 10000 строк, то нормальным решением будет ограничение top 1000 или top 500 и наборы отзывчивых фильтров