劳务派遣公司确实可以是小规模纳税人。具体来说，小型劳务派遣公司如果属于增值税小规模纳税人，其纳税方式有一定的选择空间。
根据《财政部 国家税务总局关于进一步明确全面推开营改增试点有关劳务派遣服务、收费公路通行费抵扣等政策的通知》中的规定，小规模纳税人提供劳务派遣服务时，有两种纳税方式可以选择：
以取得的全部价款和价外费用为销售额，按照简易计税方法依3%的征收率计算缴纳增值税。在这种情况下，如果符合相关政策条件（如《财政部 税务总局关于对增值税小规模纳税人免征增值税的公告》中规定的自2022年4月1日至2022年12月31日，小规模纳税人适用3%征收率的应税销售收入免征增值税），则小型劳务派遣公司可以享受免征增值税的政策。
选择差额纳税，即以取得的全部价款和价外费用，扣除代用工单位支付给劳务派遣员工的工资、福利和为其办理社会保险及住房公积金后的余额为销售额，按照简易计税方法依5%的征收率计算缴纳增值税。这种方式下，公司不能享受免征增值税的政策，而是需要按照5%的征收率缴纳增值税。
因此，小型劳务派遣公司作为小规模纳税人，在提供劳务派遣服务时，可以根据自身情况和政策条件选择合适的纳税方式。如果希望享受免征增值税的政策，可以选择第一种纳税方式，并确保符合相关政策条件。