快遞公司與快遞員之間的勞動關系是合法的。根據(jù)《中華人民共和國勞動合同法》的規(guī)定，用人單位應當與勞動者訂立書面勞動合同。如果快遞公司與快遞員之間沒有簽訂書面勞動合同，那么之間的關系就屬于勞務關系。但是，如果快遞公司與快遞員之間簽訂了勞動合同，那么之間的關系就是勞動關系。