正规。山东澳鑫出国劳务公司是一家正规的劳务派遣公司，拥有中华人民共和国商务部对外经济合作经营资格证书，因此山东澳鑫出国劳务公司是正规的。

---