In this area, we have 2 places, both with power company owned land for high voltage (115,000 volts) transmission lines, both places are about 30 miles apart. At each place, the power company has been doing extensive work, one had a new circuit, new conductors, another had new conductor installed, both required quite a bit of equipment, and manpower.
At the onset of the work, I made sure that the power company right of way/forestry/landowner representative visited the site FIRST. I went over any concerns, offered assistance, and coordinated their access. In short it worked out great, with some greatly appreciated beneficial things occurring.
The only trouble I had was with the line crew, they worked at a quick pace and would not spend a minute with a dozer to dress up an area they tore up, they wrecked 2 gate posts, crimped the end of a culvert pipe, enough to pi$$ anyone off, however the forestry contractor, Asplundh, at the direction of the power company rep, with my input, and or presence, without hesitation, new culvert pipe, installed 2 new gates and pretty much took care of everything, besides all the extra benefits I was able to make use of, the drill contractor allowed me use of their rented backhoe, at the other place, they did some clearing and brought out about 10 cord of real nice logs, all hardwood, and staged in our pasture.
I know a lot of people have horror stories, but my edge was I was involved in the heavy/commercial construction industry, and instinct told me to immediately get involved, work with them, introduce myself to the actual contractor foremen etc. let them know their is a landowner presence at all times, I think it's when they are let run loose without a landowner presence that things get turned bacwards. Now, even if it did not go well, I could have easily have been a real stick in the mud, fly in the ointment, and I let that be clear with the power company rep, I could have easily stalled their access, and caused all kinds of problems because the were in the buffer of a wetland. I think it was also good to let em know my background, very familiar with the scenario, subcontractors always need to be monitored, something that was a big part of my career, kind of like going to the auto repair shop, you let em know you speak the language, vs being the deer in the headlights.
You definitely need to document any and all damages, sounds like you're in the same position, I have to let them in to access their land, by deed, however it by no means allows them to do as they wish and or cause damage on our adjacent land, hopefully you have a decent right of way agent from the power company.