There are more than just ICE and IC trains in Germany. These other trains are not powered by green energy. So yes it seems reasonable that there are some coal power plants that are providing power for trains.
Depends on the country. In Sweden, mostly yes. Entirely fossil-free, with some nuclear in the mix.