As he mounts an outrage-filled campaign for governor of New York, Carl P. Paladino has vowed to forcibly rid Albany of the wayward officials and misbehaving bureaucrats who he says have demeaned state government, promising to “take out the trash.”

But some of the people whom Mr. Paladino has recruited to run his campaign are plagued by brushes with the law and allegations of misconduct, an examination of public records shows.

His campaign manager failed to pay nearly $53,000 in federal taxes over the last few years, prompting the Internal Revenue Service to take action against him. An aide who frequently drives Mr. Paladino on the campaign trail served jail time in Arizona on charges of drunken driving.

Another adviser has been indicted on charges of stealing more than $1 million from Mayor Michael R. Bloomberg’s re-election bid last year. And Mr. Paladino’s campaign chairwoman left a local government position amid claims that she had steered $1 billion in public money to a politically connected investment manager.

Their backgrounds could raise questions about the kind of cabinet Mr. Paladino, a Republican, would assemble if elected in November and cast doubt on his ability to radically remake the dysfunctional culture of Albany, government watchdogs said.

And the issue highlights a growing problem across the country for the Tea Party, which has backed Mr. Paladino: the outsider status and ragtag style that have fueled many of the movement’s best-known candidacies this election season often come with unexpected personal baggage.