It is the most prestigious job that nobody wants.

Bank of America is searching for a new chief executive, and by all accounts, it is having a tough time finding someone for the job.

Heading up Bank of America, an appealing task in better times, has become unpalatable to potential candidates from outside the bank amid a bevy of operational, regulatory and political challenges.

This job doesn't have all the advantages it would normally have, said Anthony Polini, an analyst with Raymond James Financial Services.

The bank is struggling to staunch real estate and consumer credit losses, while simultaneously integrating two large businesses-- mortgage lender Countrywide Financial and brokerage Merrill Lynch & Co.

On top of that, government regulators are bearing down hard on Bank of America, issuing a secret regulatory oversight agreement, overhauling the company's board and mandating pay cuts for some top employees. The bank needs to not only maximize shareholder profit, it must also placate regulators and politicians.

As a result, high profile external candidates linked with the job -- like Bank of New York Mellon's CEO Bob Kelly and BlackRock CEO Laurence Fink -- have either declined the post, or denied any interest in the position to begin with.

Who wants this headache right now? Nobody, said Paul Miller, a bank analyst with FBR Capital Markets.

Some internal candidates are still expressing interest. Brian Moynihan, head of the bank's consumer unit, told Reuters on November 4 he would take the top job if offered it.

Anybody would want this job, it's one of the best jobs in the business, he said before a speaking engagement in Los Angeles.

A CNBC report on Monday said Moynihan and Greg Curl, Chief Risk Officer, were two finalists for the position, and the board was divided on them.

Although some investors would like to see the bank pick a CEO as soon as possible, others recognize that the process will take time.

A 90-120 day period would not be unusual in a search like this, said Dan Genter, CEO of RNC Genter Capital, which owns 400,000 shares. There's a significant amount of searching and its very difficult to find a candidate for this job.

The bank has until the end of the year to replace outgoing chief Kenneth Lewis, scheduled to retire on December 31.

CREDIT LOSSES

The bank's credit problems are the key to relieving the pressure of government involvement in the business, analysts said.

Bank of America has said its credit problems appear to be peaking, but they are far from cured. The bank said it wrote off $9.6 billion of loans as uncollectible in the third quarter, up 10.6 percent from second quarter 2009, and more than double third quarter's 2008 levels.

The bank also said $33 billion, or 3.72 percent of total assets were not performing in the third quarter, up from 3.31 percent in the second quarter 2009 and 1.45 percent in third quarter 2008.

Once the bank's loan book stabilizes, it can start to pay back the $45 billion it borrowed from the U.S. government, which came with some serious strings attached.

Most notably, the U.S. government pay czar, Kenneth Feinberg, is telling Bank of America how to compensate its best-paid employees.

Bank of America has argued the limits imposed by the added regulation, like the pay czar's compensation limits, hurt its ability to compete against other financial firms.

People want to work here, but they want to be paid fairly, said a bank spokesman when Feinberg's pay cuts were announced on October 22.

Those pay limits are expected to be in place for any successor to Lewis, who gave up his 2009 salary and bonus, at the request of the pay czar. Pay is likely to be a big sticking point for a new chief executive.

The cumulative result has been strong opposition to being linked with a job that seemingly has many risks but few rewards.

Consider BNY Mellon's Kelly, who quashed week-long rumors tying him to the Bank of America CEO job with an email to senior managers on November 5. Kelly said simply: I am not interested.

Raymond James' Polini said, People don't take these positions to be humbled, and that's the risk right now if you can't make it work.

(Reporting by Joe Rauch; Editing by Tim Dobbyn)