Yes. Your new employer must file a new Labor Condition Application and a new E-3 visa application. The gap between the jobs must be 10 days or less. You need not come back to Australia for changing the employer.