当公司收到押金并收到相应的发票时，会计处理应遵循以下步骤：

确认收款

如果收到的是现金或银行存款形式的押金，会计分录为：

```

借：银行存款/库存现金

贷：其他应付款——押金

```

确认发票

如果收到的是发票形式的押金，会计分录为：

```

借：其他应付款——押金

贷：银行存款/库存现金

```

发票开具

如果对方公司要求开具发票，并且发票上注明了押金金额，则会计分录为：

```

借：其他应付款——押金

贷：银行存款/库存现金

```

退还押金

当押金退还时，会计分录为：

```

借：其他应收款——押金

贷：银行存款/库存现金

```

请注意，以上会计处理应遵循最新的会计准则和税法规定。