一、关于公司辞退您的合法性问题 根据我国相关法律规定，用人单位辞退员工需具备一定的条件，包括但不限于劳动者存在严重违反劳动纪律或规章制度的行为、劳动者在试用期内不符合录用条件等。您在25年前因无证贩卖香烟被派出所拘留，并未构成严重违反劳动纪律或规章制度的行为。 因此，公司以您的“前科”为由辞退您是不合法的。建议您向当地人力资源和社会保障局投诉，要求其介入调查并解决此问题。 二、关于公司未与您签订劳动合同和未提供国家法定节假日的补助的问题 根据《中华人民共和国劳动民法典》规定，用人单位应当自用工之日起一个月内与其建立劳动关系，并订立书面劳动合同。否则，视为双方不存在劳动关系。同时，国家法定节假日应依法给予员工相应的假期补贴。 您可以先尝试通过协商解决该问题，如果未能达成一致，则可以向当地劳动争议仲裁委员会申请仲裁，请求确认劳动关系并补发工资、加班费及福利待遇等。 希望我的回答能够帮助到您，如果您有其他疑问或者需要进一步的帮助，请随时联系我。