An investigation has been launched after men allegedly posing as council workers illegally hacked limbs off a beloved native tree, leaving neighbours fuming.