President-elect Donald Trump’s promise to eliminate regulations on U.S. businesses will likely take years to fulfill given the complex steps involved in reversing them and political and legal challenges from Democratic lawmakers and state attorneys general.

Mr. Trump has said his administration will take aim at regulations across industries, and he will be backed by congressional Republicans eager to undo some of the more controversial Obama administration initiatives. Big targets include power-plant regulations and regulatory...