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