den tüv interessiert das alter des reifens nicht. der örtliche händler wird die reifen sicher aufziehen, wird aber sicher einen aufschlag für fremdreifen verlangen. guck mal hier
http://www.reifen-vor-ort.de/ , da kannst du händler im umkreis suchen und nach preisen sortieren, die montagekosten bekommst du auch angezeigt.