Australian emergency services warn of potential threat to life and have issued shelter and evacuation warnings.