Иза, здравствуйте!
В соответствии с п.4. Постановления Правительства Российской Федерации от 21 января 2015 г. N 29 г. сообщение направляется представителю нанимателя (работодателю) гражданина по последнему месту его службы в 10-дневный срок со дня заключения трудового договора или гражданско-правового договора
Таким образом, со дня заключения договора.
За не уведомление в срок предусмотрена ответственность по ст. 19.29 КоАП РФ, что влечет за собой наложение административного штрафа на граждан в размере от двух тысяч до четырех тысяч рублей; на должностных лиц — от двадцати тысяч до пятидесяти тысяч рублей; на юридических лиц — от ста тысяч до пятисот тысяч рублей.
Полагаю, что привлечение к ответственности нужно оспаривать, если составят постановление о привлечении к административной ответственности, так как в 10 дней Вы направили уведомление.
Уведомление направляется не работнику, а бывшему работодателю.
«Работодатель при заключении трудового договора с гражданами, замещавшими должности государственной или муниципальной службы, перечень которых устанавливается нормативными правовыми актами Российской Федерации, в течение двух лет после их увольнения с государственной или муниципальной службы обязан в десятидневный срок сообщать о заключении такого договора представителю нанимателя (работодателю) государственного или муниципального служащего по последнему месту его службы в порядке, устанавливаемом нормативными правовыми актами Российской Федерации».
— ст.64.1. ТК РФ.