可以。寄快递时没有留下寄件人的电话号码，会导致快递公司在途中无法联系，从而会延误或出现其他问题，在这种情况下，可以向快递公司投诉。