After a little browsing I found this site, http://www.dfg.ca.gov/fish/Resources/WildTrout/WT_Staff/index.asp
And after a few e-mails, :
MESSAGE: Hello, I am an avid backpacker and enjoy occasionally fishing on my trips. My question is, is there a map available of all the lakes not containing fish due to habitat restoration. It would just be helpful when planning our trips. Thanks for your good work.

I got this:

I doubt there is a map of lakes not having fish. However, you may be interested in our fishing guide application (http://www.dfg.ca.gov/fishingpassport/guide.asp), approved fish stocking locations (http://www.dfg.ca.gov/fish/Hatcheries/FishPlanting/Evaluation.asp) or recent fish planting information (http://www.dfg.ca.gov/fish/Hatcheries/FishPlanting/).