Deutsche Bahn is more than ok, especially if you compare it to US American train companies.
As for skid chains and winter tyres: Major European operators such as Sixt, Europcar or Avis should rent out winter tyres and chains. When in doubt, just call the rental agency. Everybody speaks English nowadays.