贷：银行存款

当公司支付押金时，会计分录应该如下：

借：其他应收款——押金

贷：银行存款

这个会计分录反映了公司支付给房东或其他单位的押金，并记录了这笔款项作为企业的一项短期资产。当押金被收回时，会计分录相反：

借：银行存款

贷：其他应收款——押金

这样的处理方式符合会计准则，并有助于管理层和外部利益相关者了解企业的财务状况。