electricity is out in half the side of the house
sounds like one of the legs coming into the house isnt working correctly. if you look at the breakers, I'm willing to bet that all the ones that are not working are all on the same side of the panel. If its an older home there could be a fuse somewhere on that line that blew from the tree trimmers and having the line repaired. OR i would have the utility company come out again and look at it, make sure that both lines going into the house are working correctly, to at least eliminate any outside issues. If the utility company still says everything is working on their end, then I'd be looking inside the panel/s to see if there is a fuse.