结论：两年前被行政拘留，两年后被通知交罚款是否合法，需分情况讨论，关键在于行政处罚决定的作出时间、处罚种类是否符合法律规定以及是否超过法定追责期限。具体分析如下：

1. 若行政拘留与罚款是同一行政处罚决定中的不同处罚种类，且处罚决定在两年前已作出，但未同时执行罚款，则两年后通知交罚款可能合法，但需满足一定条件
   根据《行政处罚法》第三十六条，违法行为在二年内未被发现的，不再给予行政处罚（涉及公民生命健康安全、金融安全且有危害后果的，追责期限延长至五年）。若两年前公安机关已发现违法行为并作出行政拘留+罚款的处罚决定，但因某些原因（如当事人经济困难暂缓缴纳）未立即执行罚款，只要处罚决定未被撤销或变更，两年后通知缴纳罚款仍合法。但需注意：若处罚决定未依法送达当事人，或当事人未收到处罚决定书，则可能因程序违法导致处罚不生效。

2. 若行政拘留与罚款是分开的两个行政处罚决定，且罚款决定是在违法行为发生两年后作出的，则可能因超过追责期限而不合法
   若两年前公安机关仅对违法行为作出行政拘留决定，两年后又以同一事实作出罚款决定，此时需判断违法行为是否在两年内被发现。若违法行为在两年前已被公安机关发现（如已立案调查），则追责期限从发现之日起计算，罚款决定仍可能合法；但若违法行为在两年后才被发现，则超过二年普通追责期限（除非涉及生命健康安全、金融安全且有危害后果），罚款决定可能因违法而不被支持。

3. 若行政处罚决定存在程序违法或实体错误，两年后通知交罚款可能不合法
   即使处罚决定在追责期限内作出，若存在程序违法（如未告知当事人陈述、申辩权利，未依法举行听证等）或实体错误（如事实认定不清、法律适用错误），当事人可依法申请行政复议或提起行政诉讼，要求撤销或变更处罚决定。此时，两年后通知交罚款的行为可能因处罚决定被撤销而失去合法性。

建议：若您收到两年后通知交罚款的通知，首先核实处罚决定的作出时间、是否依法送达、是否超过追责期限，以及处罚程序是否合法。如有疑问，可携带相关材料（如处罚决定书、通知文书等）向我详细咨询，我将根据具体情况为您分析合法性，并指导您如何应对。