劳务派遣作为一种新型的用工形式，其合法性取决于多个因素。

　　首先，根据相关法律规定，劳务派遣是一种合法的用工形式，但只能在临时性、辅助性或者替代性的工作岗位上实施。因此，如果山东劳务派遣公司按照法律规定进行操作，仅在符合临时性、辅助性或者替代性的工作岗位上派遣员工，那么这种做法是合法的。

　　其次，用人单位应当履行用人单位对劳动者的义务，保障劳动者的合法权益。劳务派遣单位与被派遣劳动者订立的劳动合同，除应当载明《劳动合同法》第十七条规定的事项外，还应当载明被派遣劳动者的用工单位以及派遣期限、工作岗位等情况。山东劳务派遣单位应当与被派遣劳动者订立二年以上的固定期限劳动合同，按月支付劳动报酬;被派遣劳动者在无工作期间，劳务派遣单位应当按照所在地人民政府规定的最低工资标准，向其按月支付报酬。

　　最后，在实际操作中，需要选择正规的山东劳务派遣公司，并确保其操作合法合规。同时，用工单位和劳务派遣单位应当签订劳务派遣协议，明确双方的权利和义务，保障劳动者的合法权益。如果发现山东劳务派遣公司存在违法行为或者用工单位违反法律规定的行为，应当及时采取措施维护劳动者的合法权益。