Honestly, if you were asked to resign from AMR, I don't think they would hire you back anytime soon. Unfortunately, AMR dominates most of the SF Bay Area. There are several Fire Departments that do their own transport, but they are extremely competitive to get into it. Fortunately, you are looking at the East Bay, which is mostly covered by Paramedics Plus in Alameda County.
http://www.paramedicsplus.com/location/alameda-county-california/careers/
If still want to try AMR, they have a bunch of 9-1-1 contracts in the Bay Area: Napa County, Santa Rosa County, they are second for San Francisco County, San Mateo County, Santa Clara County, Contra Costa County, Yolo County, Placer County, and San Juaquin County.
There are several city fire departments that do their own transport as well, but they are also very competitive to get into: Alameda, Albany, Moraga-Orinda, Berkely, Palo Alta, San Francisco, South San Francisco, and Sac Metro Fire Department. San Jose Fire Department and Santa Clara City Fire Department have ambulances that respond to calls, but they do not transport except under certain conditions.
In the past, it has been extremely hard to get into 9-1-1 services in the Bay Area since they tend to be unionized and paid well. The last I checked (I know it has changed since I don't look at EMT pays anymore), a step 1 EMT working in Santa Clara County makes $20.39/hour working a 12/42, a step 1 EMT in San Mateo County makes $17.60/hour, and I believe a step 1 EMT in SF makes $19.10/hour (I do not know their shifts). Generally 9-1-1 EMTs make around $45k annually in the Bay Area. Working IFT, you'll make significantly less, like near minimum wage. At least when I was an EMT in IFT, the average pay seemed like it was $9-12/hour or around $25k-30k annually, which is horrendous pay in the Bay Area. It took me nearly 4 years to get into a 9-1-1 service as an EMT. By the way, I did temporarily work for Paramedics Plus Alameda County as an EMT, and their pay was pretty garbage for both EMTs and paramedics (I think a step 1 EMT was like $15.88/hour working a 12/42); It was one of the poorest paying 9-1-1 services in the Bay Area, and my pay went from $42k annually as a tier 2 step 1 paramedic to $63k annually as a step 1 paramedic at an adjacent county. As a paramedic at Paramedics Plus, I was making almost the same as an EMT in San Mateo County and Santa Clara County! I know things have changed since I've left, but I don't know how much. I was personally not happy at Paramedics Plus.
If you are willing to commute out of the Bay Area, you can also check out Riggs Ambulance in Merced County, American Ambulance in Fresno and King County I think, and Halls Ambulance in Kern County.
Anyways, my best recommendation is not to limit yourself; Apply absolutely everywhere. It is very hard to get hired onto 9-1-1 out here. It might be worth it to look at IFT options temporarily (temporary might be years). If you are willing to commute or look outside of the SF Bay Area, that might help.
If you more specific questions, I have experience both as an EMT and paramedic in several counties for both IFT and 9-1-1. I have not worked for any fire department though, and I do not plan to.