当企业收到预提费用的发票时，应该按照以下步骤进行会计处理：

1. 使用红字凭证冲销原预提费用的会计分录。这一步是为了撤销之前所做的预提费用分录。

```

借：管理费用/销售费用

贷：其他应付款—预提XX费用

```

2. 根据收到的发票金额，重新做一张正确的会计分录。

```

借：其他应付款—预提XX费用

贷：应付账款/银行存款

```

以上步骤确保了会计记录的准确性和合规性。