В этом предложении имеется ошибка лексической сочетаемости. Корректно: Петр Гринев шел дорогой чести. 

Исторический корень в словах вера, верить, доверить, безверие, безверный, доверенный, доверчивый, недоверчивый и других родственных — -вер-.

При морфемном анализе в словах доверчивый и недоверчивый тоже выделяется корень -вер- (см. «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой).

При синхроническом словообразовательном анализе слова верить и доверить не рассматриваются как однокоренные, так как их значения в современном языке считаются не связанными. Ср.:

Верить — 1. Не сомневаться в наступлении, неизбежности, торжестве чего-л. предстоящего и желаемого. 2. Не сомневаться в достоинствах кого-чего-л., в наличии у кого-чего-л. определённых положительных качеств.

Доверить — Испытывать доверие к кому-чему-л., быть уверенным в том, что действия, свойства и т. п. кого-чего-л. не принесут вреда, неприятностей и т. п.

Словообразовательная цепочка, демонстрирующая отношения производности в современном языке, выглядит следующим образом: доверить (непроизводное слово) → доверчивый → недоверчивый. При этом довер- во всех этих словах считается корнем, приставка до- не выделяется.

Выбор словосочетания определяется смысловыми особенностями предложения. О чем идет речь? О предоставлении руководителям неких мер стимулирования? О стимулировании руководителей? В дополнение отметим грамматические свойства словосочетания: в его составе пять существительных. Такой ряд затрудняет понимание предложения, а следовательно, его стоит отредактировать.

Корректен первый вариант.

См. в «Справочнике по фразеологии».

Для почтовых отправлений см.: http://dc-nginx.russianpost.ru/rp/servise/ru/home/postuslug/rule_adress.

В иных случаях лучше писать так, как произносится: Рочдельская ул., Богословский пер.

Ваше предположение верно: по имени Валя — приложение. Такие приложения, согласно параграфу 64 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), обособляются, но могут и, согласно примечанию 1 к этому параграфу, «не обособляться, если они имеют основное, выделительное значение, т. е. не являются уточнением или пояснением впереди стоящего определяемого слова: Завел он себе медвежонка по имени Яша».