More than 3500 people have been told to evacuate by the NSW SES, with warnings issue.