New York Governor Andrew Cuomo’s office cleared the way on Sunday for an independent attorney with subpoena powers to investigate allegations against him of sexual misconduct.

The governor’s office backtracked on its original plan to choose its own investigator after widespread criticism from fellow Democrats.

“We will hire a law firm, deputise them as attorneys of our office, and...