新公司的装修费用应该按照以下步骤进行会计处理：
1. 首先，应该将装修费用分类，分为直接费用和间接费用。直接费用是指与装修直接相关的费用，例如材料费、工人工资等；间接费用是指与装修间接相关的费用，例如水电费、房租等。
2. 将直接费用和间接费用分别计入不同的科目。直接费用应该计入固定资产科目下的装修费用子科目中，而间接费用应该计入费用科目中的水电费、房租等子科目中。
3. 对于直接费用，应该按照实际发生的金额进行入账。如果装修费用已经支付，那么应该将其作为固定资产的成本进行入账；如果装修费用尚未支付，那么应该将其作为应付账款进行入账。
4. 对于间接费用，应该按照实际发生的金额进行入账。如果水电费、房租等费用已经支付，那么应该将其作为费用进行入账；如果尚未支付，那么应该将其作为应付账款进行入账。
5. 最后，应该编制相应的会计凭证，将装修费用的入账信息记录在会计账簿中。