Tanya Plibersek’s bill to create a new environmental watchdog has fallen flat with business, conservationists and the Greens, and looks set to face opposition from key crossbenchers in the Senate.

Legislation introduced to parliament on Wednesday would create a stand-alone Environment Protection Agency, with approval and enforcement powers, including the ability to issue fines of as much as $780 million.