KMART Tyre & Auto Service, part of the Wesfarmers group, has been sold to German tyre company Continental for A$350m, according to an Australian media report.