解除扣押化妆品的法律依据主要依据相关监管部门对扣押物品的处理程序，以及在符合一定条件下，监管部门应当解除扣押的规定。具体分析如下：

一. 解除扣押的法律依据

• 在化妆品被扣押后，若生产经营者能够证明其产品符合法定要求，或者已经按照监管部门的要求进行了整改，并经过监管部门验收合格，那么监管部门应当解除扣押。这一原则虽然未在《国务院关于加强食品等产品安全监督管理的特别规定》中明确列出，但根据行政法的一般原则，当违法行为得到纠正，且不再存在危害社会公共利益的情形时，行政强制措施应当予以解除。

二. 相关监管部门对扣押物品的处理程序

• 根据《国务院关于加强食品等产品安全监督管理的特别规定》，农业、卫生、质检、商务、工商、药品等监督管理部门在依法履行产品安全监督管理职责时，有权对不符合法定要求的产品实施扣押等行政强制措施。
• 这些部门在扣押产品后，应当按照法定程序进行处理，包括但不限于检验、鉴定、调查取证等，以确认产品是否存在违法情形。

三. 解除扣押的条件

• 产品符合法定要求：若被扣押的化妆品经检验、鉴定确认符合相关法规、标准的要求，监管部门应当解除扣押。
• 整改合格：若被扣押的化妆品存在违法情形，但生产经营者已经按照监管部门的要求进行了整改，并经过监管部门验收合格，那么监管部门也应当解除扣押。

综上所述，解除扣押化妆品的法律依据主要基于行政法的一般原则以及相关监管部门对扣押物品的处理程序。在实际操作中，生产经营者若希望解除化妆品的扣押，应当积极与监管部门沟通，提供证明产品符合法定要求或者已经整改合格的相关证据，以争取监管部门的解除扣押决定。如有进一步需要，您可以继续咨询我。