可以起诉对方，但能否胜诉取决于是否能够提供充分的证据证明借贷关系的存在。针对您通过自动取款机存500元给对方的情况，以下是从不同角度的分析和建议：

一、法律背景

在民间借贷关系中，出借人向借款人提供借款，借款人到期应返还借款并支付利息（如有约定）。这是基于《中华人民共和国民法典》中关于借款合同的规定。关键在于，出借人需要能够证明借贷关系的存在以及借款的具体金额和交付方式。

二、证据收集

1. 存款凭证：虽然您是通过自动取款机存款，但通常ATM机会提供存款凭证或交易记录。这些凭证可以证明您确实向对方的账户存入了500元。
2. 沟通记录：如果您与对方之间有关于这笔借款的沟通记录，如短信、微信聊天记录等，这些也可以作为证明借贷关系的证据。
3. 证人证言：如果有第三方见证了您向对方存款的过程，或者知道你们之间存在借贷关系，那么他们的证言也可以作为辅助证据。

三、法律建议

1. 尝试协商：在起诉之前，您可以先尝试与对方进行协商，看是否能够达成还款协议。这可以节省时间和精力，并避免不必要的法律纠纷。
2. 准备起诉材料：如果协商无果，您可以准备起诉材料，包括起诉状、证据清单、证据材料等，向法院提起诉讼。在起诉状中，您需要明确诉讼请求、事实和理由，并附上相关证据。
3. 注意诉讼时效：根据《中华人民共和国民法典》的规定，向人民法院请求保护民事权利的诉讼时效期间为三年。因此，您需要在借款到期后三年内向法院提起诉讼，否则可能面临丧失胜诉权的风险。

四、可能的法律后果

1. 胜诉：如果您能够提供充分的证据证明借贷关系的存在，并且法院认定您的诉讼请求合理，那么您将胜诉。对方需要按照法院判决履行还款义务。
2. 败诉：如果您无法提供充分的证据证明借贷关系，或者法院认为您的诉讼请求不合理，那么您可能败诉。这意味着您将无法通过法律手段追回这笔借款。

五、特别提醒

• 在处理此类纠纷时，务必保持冷静和理性，避免采取过激行为。
• 如果您对法律程序不熟悉，可以寻求专业法律人士的帮助，以确保您的权益得到充分保障。

综上所述，虽然您可以通过法律途径起诉对方，但能否胜诉取决于您是否能够提供充分的证据证明借贷关系的存在。因此，在采取法律行动之前，请务必收集好相关证据，并咨询专业法律人士的意见。如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询。