I've been trying to find out the legal height for leylandii conifers, but it appears to matter how far away they are from your house, and how much light they take. Even if he prunes them, they grow 1m per year, so it's a never ending task.
Like Debbie said, have a word with him. You may find he dislikes them just as much as you do.
