Does anyone know how to change the battery on a fossil watch?

No, but any department store that sells them will change it for free if you buy the battery.