公司录用十六周岁的未成年人不违法。法律规定录用十六周岁以下的未成年人工作的，才属于招用童工，才属于违法行为。十六周岁以上的未成年人不属于童工，可以录用。
但录用十六周岁的未成年劳动者的，需要遵循下列特殊保护规定：
一、不得安排未成年工从事矿山井下、有毒有害、国家规定的第四级体力劳动强度的劳动和其他禁忌从事的劳动。
二、用人单位应当对未成年工定期进行健康检查。
【法律依据】
《劳动法》第十五条，禁止用人单位招用未满十六周岁的未成年人。文艺、体育和特种工艺单位招用未满十六周岁的未成年人，必须遵守国家有关规定，并保障其接受义务教育的权利。
