结论：公司公对公退还押金时，给对方押金收据并不违法，但需确保收据内容真实、合法，并符合相关财务和税务规定。
分析说明：
收据的法律性质：
- 收据是证明款项收付的凭证，它本身并不具有违法性。在公司公对公退还押金的场景中，给对方提供押金收据，是证明押金已退还的合法方式，有助于双方明确款项的收付情况，减少纠纷。
收据内容的合法性：
- 收据内容应真实反映款项的收付情况，包括收款方、付款方、款项金额、款项性质（如押金）、退还日期等关键信息。
- 收据上应加盖公司公章或财务章，以证明其真实性和合法性。
- 收据内容不得包含虚假信息或误导性陈述，否则可能构成欺诈或违法行为。
财务和税务规定：
- 根据相关财务和税务规定，公司之间的款项收付应通过银行转账等正规渠道进行，并保留相关凭证以备查验。
- 退还押金时，公司应确保收据的开具符合税务规定，如正确计算并缴纳相关税费（如有）。
- 若收据开具不符合规定，可能导致税务风险或财务违规问题。
特殊场景：
- 如果公司在退还押金时，对方要求提供特定的收据格式或内容，公司应确保这些要求不违反相关法律法规和财务税务规定。
- 若双方对收据的开具存在争议，建议通过协商或法律途径解决，以确保收据的合法性和有效性。
行动建议：
- 在退还押金前，与对方明确收据的开具要求和内容，确保双方对收据的格式和内容无异议。
- 开具收据时，仔细核对收据上的各项信息，确保真实、准确、完整。
- 保留好收据的原件或复印件，以备后续查验或纠纷解决之需。
- 如对收据的开具或相关财务税务规定有疑问，建议咨询专业的财务或税务人员。
如有其他疑问或需要进一步的法律帮助，请随时向我咨询。