It can be a headache to find the perfect address labels or rubber stamp. Before you send in a check to a mail order company for your labels, make sure you realize that mail order address label companies can take 6 to 8 weeks to deliver your return address labels or rubber stamp.