Not to excuse the mechanic for installing the wrong chain, but replacing a chain, even if it is the correct one, might result in a skipping chain, if the cassette and/or chain rings are worn. Imo, a good mechanic should identify that as well before handing over the bike, but possibly the only viable option is to replace both chain, cassette and rings.