可以销售海鲜礼盒，预包装食品加工厂老板在销售海鲜礼盒前需要有正规的营业执照和食品生产经营许可证，营业执照可以到当地工商行政管理部门(市场监督管理局)申请办理，而食品生产经营许可证则可以到当地卫生局申请办理，只要证件齐全即可销售海鲜礼盒。