勞務(wù)派遣企業(yè)在解除勞動合同時應(yīng)當遵守以下法律規(guī)定：
1. 《勞動合同法》規(guī)定，勞動合同可以因為以下原因被解除：雙方協(xié)商一致；勞動者提出辭職；用人單位依法解除勞動合同；勞動者因為身體原因不能勝任工作，經(jīng)過勞動能力鑒定確認不能從事原工作也不能從事由用人單位另行安排的工作；勞動者違反規(guī)定被辭退；勞動合同約定的其他情形。
2. 《勞動合同法》規(guī)定，用人單位依法解除勞動合同，應(yīng)當依據(jù)以下情形支付經(jīng)濟補償：勞動者在試用期內(nèi)被解除勞動合同的，不支付經(jīng)濟補償；勞動者在非試用期內(nèi)被解除勞動合同的，應(yīng)當支付經(jīng)濟補償。
3. 《勞動合同法》規(guī)定，勞動者提出辭職的，應(yīng)當提前一個月告知用人單位；未提前告知的，應(yīng)當支付一個月工資的賠償金。
4. 《勞動合同法》規(guī)定，用人單位應(yīng)當在勞動合同終止后15日內(nèi)，為勞動者辦理社會保險和住房公積金等手續(xù)。
5. 《勞動合同法》規(guī)定，勞動者在勞動合同終止后，應(yīng)當領(lǐng)取工資、經(jīng)濟補償、社會保險和住房公積金等待遇。

以上是勞務(wù)派遣企業(yè)在解除勞動合同時應(yīng)當遵守的法律規(guī)定。