Most failed deliveries come from three things: a wrong phone number, an incomplete address and a customer who did not expect the parcel today.
Ask for a landmark with every address and confirm the phone number at checkout. A short SMS the day before delivery gives the customer a chance to reschedule instead of refusing the parcel at the door.
Finally, keep your regular receivers in the parcel bank. Re-typing details is where most typos happen.