Work on building a new controversial new incinerator is due to start despite the company not yet having an environmental permit.