16岁的临时工是可以被合法雇用的。根据我国《禁止使用童工规定》，国家机关、社会团体、企业事业单位、民办非企业单位或者个体工商户均不得招用不满16周岁的未成年人，也就是我们通常所说的童工。这一规定是为了保护未成年人的身心健康，促进义务教育制度的实施，以及维护未成年人的合法权益。

对于16岁及以上的未成年人，法律并没有禁止其被雇用，因此他们是可以作为临时工被合法雇用的。然而，在雇用过程中，用人单位仍然需要遵守相关的劳动法律法规，确保为未成年人提供安全、健康的工作环境，并保障其合法权益不受侵害。

同时，用人单位在招用人员时，必须核查被招用人员的身份证，确保被招用人员符合年龄要求。如果用人单位非法招用童工，将面临严厉的法律处罚，包括罚款、吊销营业执照等，甚至可能承担刑事责任。

综上所述，16岁的临时工是可以被合法雇用的，但用人单位需要遵守相关法律法规，确保雇用过程的合法性和合规性。