Election signs have been damaged and vandalised in the battle to win votes in the South Perth electorate.