Try the UPS store located in the O'Hare Hilton.
http://www.theupsstorelocal.com/5900/
As an FYI, O'Hare does indeed have a full service post office. However, it's not located within the passenger terminal complex. It's located at Irving Park road and O'Hare Cargo area Rd. on the southwest side of the airport.