劳务派遣公司应向被派遣劳动者提供就业证明，并按照以下步骤开具：

1. 首先，劳务派遣公司应准备好员工的个人资料和相关证明材料，包括身份证明等。

2. 然后，根据被派遣员工的实际工作时间和工资情况，编制员工的工作记录和薪水记录，并在工作记录上盖章确认。

3. 最后，使用公司公章和法定代表人签名的方式，在就业证明书上填写必要的信息，包括员工的姓名、身份证号码、工作地点、工作时间、工作内容、工资等，并保证证明书的真实性和可靠性。需要注意的是，劳务派遣公司开具就业证明时，应当遵守国家相关规定，保证证明书的真实性和合法性，以免给员工带来不必要的麻烦。