I had to pay $400 for cleaning services because of a company move. Can I add this to moving expenses

Unfortunately no. These cleaning cost will not be deductible as part of your eligible moving expenses. The IRS will not consider a home cleaning fee to be a deductible moving expense.

Please refer to these links related to moving expenses: IRS - Moving Expenses and Moving Expense Deduction

How about if I had to pay two rents at the same time for a week due to moving?

No the IRS will not consider the payment of 2 rents as part of your deductible moving expenses.