结论：行政强制扣押措施到期解除扣押后，又马上扣押是否合法，需根据具体情况判断，若存在新的违法事实或原扣押决定被撤销后重新发现违法事实，且符合法定程序，则再次扣押合法；若不存在新事实或程序违法，则再次扣押不合法。
合法情形分析
存在新的违法事实：
- 如果在解除扣押后，行政机关发现了新的违法事实，且该事实与之前扣押的物品或行为有关联，或者构成了新的违法行为，行政机关有权根据新的违法事实，依法重新作出扣押决定。
- 法律依据：根据《中华人民共和国行政强制法》的相关规定，行政机关在实施行政强制措施时，必须基于合法的行政目的，且必须符合法定条件。若存在新的违法事实，行政机关有权依法采取相应的强制措施。
原扣押决定被撤销后重新发现违法事实：
- 如果原扣押决定因某种原因被撤销（如程序违法、证据不足等），但在撤销后行政机关重新发现了违法事实，且该事实足以支持再次扣押的决定，行政机关可以依法重新作出扣押决定。
- 程序要求：在此情况下，行政机关必须确保再次扣押的程序合法，包括重新作出扣押决定、告知当事人权利、听取当事人陈述和申辩等。
不合法情形分析
不存在新的违法事实：
- 如果在解除扣押后，行政机关没有发现新的违法事实，或者原扣押决定被撤销后没有重新发现违法事实，那么行政机关再次扣押同一物品或行为则缺乏合法依据。
- 法律后果：在此情况下，行政机关的再次扣押行为可能构成违法行政，当事人有权依法申请行政复议或提起行政诉讼，要求撤销扣押决定并赔偿损失。
程序违法：
- 即使存在新的违法事实或原扣押决定被撤销后重新发现违法事实，如果行政机关在再次扣押时违反了法定程序（如未依法作出扣押决定、未告知当事人权利、未听取当事人陈述和申辩等），那么再次扣押行为同样不合法。
- 程序重要性：行政程序的合法性是保障当事人合法权益的重要基础。行政机关在实施行政强制措施时，必须严格遵守法定程序，确保当事人的知情权、陈述权、申辩权等得到充分保障。
建议与提醒
- 对行政机关的建议：行政机关在实施行政强制措施时，应严格遵守法定条件和程序，确保扣押决定的合法性和合理性。在解除扣押后，如需再次扣押，应确保存在新的违法事实或原扣押决定被撤销后重新发现违法事实，并依法重新作出扣押决定。
- 对当事人的提醒：如果当事人认为行政机关的再次扣押行为不合法，有权依法申请行政复议或提起行政诉讼。在申请复议或提起诉讼时，当事人应提供充分的证据证明行政机关的扣押行为违法，并要求撤销扣押决定并赔偿损失。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。