Is it proper to say I need the soonest delivery or better to say I need the earliest delivery?

It's better to say "I need the earliest delivery." The phrase "soonest delivery" is not commonly used and may sound awkward. "Earliest" clearly conveys the idea of receiving something as soon as possible.