Established in 1987, 1-Stop Mail Service has been serving Corpus Christi and the surrounding area for over 36 years. 1-Stop Mail Service is truly a one stop shop, whether you are shipping, faxing, copying, making a key, paying a bill or renting a mailbox.