关于电动车加装尾箱是否合法的问题，这主要取决于当地的法律法规以及具体加装情况是否符合相关规定。
首先，从普遍性的法律法规来看，《中华人民共和国道路交通安全法实施条例》第七十一条对电动自行车载物有明确规定，其中指出电动自行车载物的高度、宽度和长度都有具体限制。如果加装的尾箱超出了这些限制，那么这种加装行为就可能是违法的。
其次，不同地区对于电动自行车的管理也有具体的规定。以《北京市非机动车管理条例》为例，它明确禁止对出厂后的电动自行车进行加装、改装车篷、车厢、座位等装置，并禁止驾驶拼装、改装的电动自行车上道路行驶。这意味着在北京市，加装尾箱很可能被视为违法行为。
再来看一些具体的执法案例，以广州市为例，市场监管局已经依法查处了多起非法加装电动自行车的案件。这些案例中，加装尾箱、底板、改变座椅尺寸等行为都被视为非法改装，并受到了相应的行政处罚。这进一步说明了在广州市，加装尾箱也是不被允许的。
综合以上分析，我们可以得出以下结论：
如果加装的尾箱超出了《中华人民共和国道路交通安全法实施条例》中规定的载物高度、宽度和长度限制，那么这种加装行为就是违法的。
不同地区对于电动自行车的管理有具体规定，很多地方都明确禁止对电动自行车进行加装、改装等行为。因此，在加装尾箱前，务必了解并遵守当地的法律法规。
从执法案例来看，非法加装电动自行车已经受到了严厉的打击和处罚。因此，建议车主不要冒险进行非法加装，以免面临法律风险和财产损失。
建议：
如果您确实需要为电动自行车增加储物空间，可以考虑选择符合法律法规规定的、原厂就配备的储物装置，或者使用其他合法的储物方式，如背包、挂篮等。这样既能满足您的需求，又能确保您的电动自行车符合法律法规要求，避免不必要的麻烦和风险。