Tributes to the disgraced entertainer Rolf Harris could be torn down in his home state of Western Australia as police consider new allegations against him.