深圳的铁皮房属于违法建筑。根据《中华人民共和国城乡规划法》等法律法规的规定，任何未经批准擅自建设或者改作他用的建筑物、构筑物都属于违法建筑。因此，如果您在租赁过程中发现铁皮房是违法建筑，且已经收到执法部门的通知，您有权要求房东退还押金。 然而，如果您的合同中明确约定了租金和押金的支付方式，并且这些款项是通过合法渠道支付给房东的，那么您可以依据合同条款向房东索要相应的退款。如果没有合同或收据作为证明，可能需要与房东协商并提供其他证据来支持您的主张。 总之，在处理此类纠纷时，建议您先详细了解相关的法律规定和您的合同条款，以便更好地保护自己的权益。如果有任何疑问，请及时咨询专业的法律顾问。