POLITICAL activists have vandalised the Liberal Party's controversial "illegal boats" billboard in West Perth, forcing it to be replaced.