Неслучайно может писаться и слитно, и раздельно. См. «Правила».
Если точнее, то согласование по форме мн. числа всегда происходит с определением: эти полпирожка, эти полкомнаты. При подлежащем, выраженном сложным словом с пол-, не имеющим при себе определения, глагол-сказуемое имеет обычно форму ед. числа: пройдет полгода, прошло полгода.
При наличии определения здесь нормальна форма мн. ч.: прошли долгие полгода. Определяющее прилагательное или причастие при словах типа полчаса, полверсты, полжизни всегда получает форму мн. ч.: томительные полчаса, последние полверсты, прожитые полжизни.
«Сложные существительные с первым компонентом пол- (полчаса, полдела, полведра, полдюжины, полпути) имеют ряд особенностей в словоизменении и родовой принадлежности. Эти особенности определяются сосуществованием в сложных словах с пол- признаков слова и словосочетания с числительными типа два часа, три ведра, две дюжины», — пишут авторы академической «Русской грамматики» (М., 1980).
Корректный вариант — стотридцатишестикилограммовый. Сравним зафиксированные в словарях прилагательные типа стопятидесятикилометро́вый.
Первый вариант лучше.
Верно: сопровождение в ремонт.
Оба варианта верны.
Правильно: услуги сети, поиск сети.