I cant believe that they didnt even ask permission to come to the house and take the tree's down...arent you ment to recieve written notice of work's ect?

Good luck hon....fingers crossed council object or drag it out for you