הם צריכים להוכיח ששלחו מכתב.
להוכיח = על ידי מספר דואר רשום שהם שלחו.
כשהשאלה האם העירייה פספסה או הדואר פספס (או ששמו לך דף לקחת את הדואר והוא עף), אני חושב שהתשובה ברורה.
הייתי פונה ומבקש את מספר הדואר הרשום, אם יש להם (ובאתר הדואר מופיע המעקב תקין) אפשר לבקש לפנים משורת הדין שיחזירו את הקנס לגובה המקורי, אם אין להם זכותך לבקש לשלם רק את הקנס המקורי (אתה תוך שנה מהעבירה ולכן הם יכולים תיאורטית לשלוח לך אותו עכשיו).
תיאורטית אפשר לחכות עם הפנייה ואחרי שתעבור שנה לטעון שלא קיבלת כלום (ולהרויח שאם הם אכן לא שלחו דואר רשום גם הקרן תתבטל), אבל לא מומלץ בכלל. אני כמעט בטוח שהם שלחו דואר רשום וזה התפספס בדואר או אצלך.