对公司被列入严重违法失信名单的决定不服该怎么办？

根据行政复议法和行政诉讼法的规定，市场主体对监管部门作出的列入严重违法失信名单的行政决定不服，有权提起行政复议或者行政诉讼维护自身权益，这个权利是法律明确赋予的，维权行为本身合法。

你可以在收到列入决定之日起6内向作出决定部门的本级人民政府或者上一级主管部门申请行政复议，也可以在6个月内向有管辖权的人民法院提起行政诉讼，准备好相关证据材料，必要时可以委托律师代理案件。