Сосед и ЛЭП - кто должен согласовывать прокладку кабеля на участке?

Согласовывать Вы должны в любом случае с собственником участка. Даже если право собственности сосед еще не зарегистрировал это не освобождает Вас от обязанности согласовать прокладку кабеля с местной администрацией (органом самоуправления) если земля муниципальная. Если иным способом, кроме как через этот участок Вы не можете проложить кабель, то в соответствии со ст.274 ГК РФ Вы вправе требовать от собственника соседнего земельного участка, а в необходимых случаях и от собственника другого земельного участка (соседнего участка) предоставления права ограниченного пользования соседним участком (сервитута). Сервитут может устанавливаться для обеспечения прохода и проезда через соседний земельный участок, прокладки и эксплуатации линий электропередачи, связи и трубопроводов, обеспечения водоснабжения и мелиорации, а также других нужд собственника недвижимого имущества, которые не могут быть обеспечены без установления сервитута. Сервитут устанавливается по соглашению между лицом, требующим установления сервитута, и собственником соседнего участка и подлежит регистрации в порядке, установленном для регистрации прав на недвижимое имущество. В случае недостижения соглашения об установлении или условиях сервитута спор разрешается судом по иску лица, требующего установления сервитута. Поэтому, нарушаются красные или не красные линии кем-то или нет - у каждого участка есть собственник (ст.15, 16 ЗК РФ), с которым Вы и должны согласовывать возникновение сервитута.