В плане физиологии — хоть с первых недель. В остальном это вопрос личного выбора родителей (или ребенка, если он уже достаточно взрослый). Лучше прокалывать уши в теплые месяцы, чтобы сережки не цеплялись за шарфики и шапки.