Castro Valley is an unincorporated area, so Alameda County issues building permits here. Whether a stain job on your floor needs one isn't something I'll guess at, so I'll check for your address at the estimate. If it does, we'll take care of filing it with the county, or walk you through it if you'd rather file it yourself.
Stain jobs also make colored rinse water. Alameda County calls urban runoff the leading cause of water pollution in creeks and San Francisco Bay, and its Clean Water Program works to prevent that pollution in unincorporated areas like Castro Valley. The stain maker's guide has crews pick up the rinse water with a wet/dry vacuum and rinse until it runs clear, and suggests asking how that water is disposed of. Please ask me.
We're based in Castro Valley, and we also work in Hayward, San Leandro, Oakland, Dublin, Pleasanton and many other cities around it. Around here, homeowners mostly call us about garages and basements, and a lot of those slabs carry years of oil spots, old sealer or glue from flooring that came up long ago. All of that has to come off before stain will take.