16岁上班是合法的。根据《禁止使用童工规定》，国家机关、社会团体、企业事业单位、民办非企业单位或者个体工商户均不得招用不满16周岁的未成年人，也就是禁止使用童工。因此，当个人年满16周岁后，就可以合法地被用人单位招用，开始工作。

这一规定旨在保护未成年人的身心健康，促进义务教育制度的实施，以及维护未成年人的合法权益。对于违反规定使用童工的用人单位，将会受到劳动保障行政部门的处罚，包括罚款、责令限期改正、吊销营业执照等。同时，如果童工在工作过程中患病、受伤或者出现其他意外情况，用人单位也需要承担相应的责任。

因此，作为用人单位，在招用人员时一定要核查被招用人员的身份证及其他证明年龄的材料，确保不录用未满16周岁的未成年人。而作为个人，也应该了解自己的合法权益，避免被非法用工。如果发现有用人单位非法使用童工的情况，可以向当地的劳动保障行政部门举报。