Живу в деревне в доме на краю улицы.
Сегодня приезжали электрики и меняли столб расположенный между границей моего участка и дорогой.
Подъезжали они к столбу по моему участку на кране и уазике.
Примерно вот в таком месте стоял столб http://joxi.ru/ScMJVIwyTJDGAp3Zv_w
Нужно еще сказать что дорога проходящая рядом с участком приподнята над землей метра на полтара и вряд ли техника стоя на дороге смогла бы поменять столб.

Имею ли они право раскатывать на спецтехнике по моему участку и топтать то что на нем посажено?

Смотря какая у вас ЛЭП. Если 380В, то охранная зона 2м в обе стороны, а если высоковольтка до 20кВ, то 10м. В пределах охранных зон могут делать что угодно. А заехали потому, что забора нет, скорее всего.

Охранная зона, охранной зоной. Но есть права на собственность (т.е. земельный участок). И если земля отмежевана и в собственности, то в любом случае согласовываются такие действия и компенсируется ущерб. Если нет то получается что хотят то и делают.
А в теории должен быть проект замены этого столба согласованный со всеми, ордер на зем. работы (в лучшем случае), который выдает администрация района и говорит где и с кем согласовать. + Проект производства работ со схемой расстановки техники согласованный, если рядом дорога и с ГИБДД. Да много чего еще должно быть. Но это по правильному. Если все это выполнять (по закону), то столб можно вообще не поменять!!!
Утонут согласования этого столба в нашей бюрократии.
А вот вытащить главного инженера к главе района и там поругаться для порядка, нужно. Пусть предупреждают и не безобразничают. Россия Россией но надо же по человечески.