沒錯，你們可以開具勞務服務費的發票給對方公司。這筆服務費就是因為你們員工提供了勞務而收取的，所以用“勞務服務費”來開票是合適的。