Из собственного опыта знаю, что начинать лучше всего, когда ребенку полтора или два года.
Первые пазлы должны состоять из 3-х или 4-х частей и не более, иначе ребенку будет просто не интересно, ведь, как известно, сложности удовольствия не вызывают.
Далее, в два года с половиной - пазлы из 6 частей.
И только ближе к трем годам можно использовать мозаики из 8, 9, 12 и 16 частей.