Может быть, согласование исполнителя услуг? Чтобы избежать тавтологии "исполнителя для выполнения".
Как правило, согласование с предлогом не употребляется.
Согласование зависит от смысла. Если из всех предприятий только треть были заинтересованы, то верно: треть предприятий, заинтересованная... Если все предприятия были заинтересованы, но только треть из них расширили, то верно: треть предприятий, заинтересованных..
Согласование зависит от смысла. Что растет - процент или прибыль?
Согласование некорректно. Желательно о количестве пехотинцев сказать в отдельном предложении или во вставной конструкции.