如果你已被告知需要缴纳500元行政处罚，但一年半后仍未收到处罚决定书，那么该行政处罚可能因程序违法而无效。下面我将对此进行详细分析：

一. 行政处罚决定书的法律地位

1. 法律依据：根据《中华人民共和国行政处罚法》第三十九条，行政机关依照本法第三十八条的规定给予行政处罚，应当制作行政处罚决定书。行政处罚决定书应当载明下列事项：……（七）处罚决定书应当当场交付被处罚人；当场不能交付的，行政机关应当在七日内依照民事诉讼法的有关规定，将行政处罚决定书送达被处罚人。
2. 分析说明：行政处罚决定书是行政机关对违法行为人进行处罚的正式法律文书，必须依法送达被处罚人。如果一年半后你仍未收到处罚决定书，那么该行政处罚在程序上存在重大瑕疵。

二. 程序违法可能导致的后果

1. 法律依据：根据《中华人民共和国行政处罚法》第四十一条，行政机关及其执法人员在作出行政处罚决定之前，不依照本法第三十一条、第三十二条的规定向当事人告知给予行政处罚的事实、理由和依据，或者拒绝听取当事人的陈述、申辩，行政处罚决定不能成立；当事人放弃陈述或者申辩权利的除外。
2. 分析说明：如果行政机关未按照法定程序送达处罚决定书，或者未告知当事人相关权利，那么该行政处罚决定可能因程序违法而无效。

三. 你的应对策略

1. 主动沟通：你可以主动与作出行政处罚的行政机关联系，询问处罚决定书的送达情况，并要求他们提供相关的法律文书。
2. 申请行政复议或提起行政诉讼：如果行政机关无法提供有效的处罚决定书，或者你认为行政处罚存在其他违法情形，你可以依法申请行政复议或提起行政诉讼，以维护自己的合法权益。

我建议你尽快与行政机关沟通，了解处罚决定书的送达情况。如果确实存在程序违法的问题，你可以考虑通过法律途径来维护自己的权益。如有进一步需要，你可以继续咨询我。