An investigation has been launched after the new owners of the restaurant chopped down dozens of trees without permission.