根据《中华人民共和国邮政法》及相关法规的规定，未经国家邮政管理部门许可，任何单位和个人不得从事邮件寄递业务。因此，无快递经营许可证的快递公司是不合法的。 建议您在选择快递服务时，应优先考虑具有合法经营资格的企业，并查阅其营业执照和相关资质证明。同时，如果您遇到有关快递服务的问题或纠纷，可以向当地市场监管部门进行投诉或举报，以维护自己的合法权益。