劳务公司和员工签订用工协议书是否违法相关规定，需视具体情况而定。以下从不同角度进行分析：
协议书内容合法性：
- 如果劳务公司与员工签订的用工协议书内容合法，即符合《中华人民共和国劳动合同法》及相关法律法规的规定，如明确约定了工作内容、工作地点、工作时间、劳动报酬、社会保险等条款，且不存在欺诈、胁迫等情形，那么该协议书是有效的，不违法相关规定。
- 如果协议书内容存在违法情形，如未约定社会保险、约定低于最低工资标准的劳动报酬、违反工作时间和休息休假规定等，那么该协议书可能因违法而无效或部分无效。
劳务派遣的特殊性：
- 在劳务派遣关系中，劳务公司作为用人单位，应当与员工签订劳动合同，而非简单的用工协议书。劳动合同是明确双方权利和义务的重要法律文件，必须包含法定必备条款。
- 如果劳务公司仅与员工签订用工协议书，而未签订劳动合同，且该协议书未涵盖劳动合同的必备条款，那么这种做法可能违反《中华人民共和国劳动合同法》关于劳动合同签订的规定。
协议书签订程序合法性：
- 除了内容合法外，协议书的签订程序也需合法。例如，双方应当在平等自愿、协商一致的基础上签订协议书，且协议书应当经双方签字或盖章确认。
- 如果协议书签订过程中存在程序违法情形，如未经员工同意擅自修改协议书内容、未让员工充分阅读协议书等，那么该协议书可能因程序违法而无效。
法律建议：
- 劳务公司在与员工签订用工协议书时，应确保协议书内容合法、程序合法，并尽可能涵盖劳动合同的必备条款，以避免法律风险。
- 如果劳务公司与员工之间存在劳务派遣关系，建议签订正式的劳动合同，以明确双方的权利和义务。
- 员工在签订用工协议书或劳动合同时，应仔细阅读协议书内容，确保自己的权益得到充分保障。如发现协议书存在违法情形或侵犯自己权益的条款，应及时提出异议并寻求法律帮助。
可能法律后果：
- 如果劳务公司与员工签订的用工协议书违法相关规定，可能面临劳动行政部门的处罚，如责令改正、罚款等。
- 员工有权要求劳务公司承担违法责任，如支付未签订劳动合同的双倍工资、补缴社会保险等。
- 在极端情况下，如果劳务公司的违法行为严重损害员工权益，员工还有权解除劳动合同并要求劳务公司支付经济补偿。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。