I now have the chance to work with Wells Fargo again as a Contractor employed by a Temp service. Am I eligible to work there as aTemp even though I was terminated for performance?

As long as you are not in the same field or department, it should be all right. I know people who worked at the phone Bank, got fired and went to work at a branch, just let the temp agency know.

It is in your best interest to tell the temp agency the situation. If they still want you to go, it's all upfront. If you don't tell anyone and they find out later, it might not be pleasant.