The UPS Store Virginia Beach offers in-store and online printing, document finishing, a mailbox for all of your mail and packages, notary, packing, shipping, and even freight services - locally owned and operated and here to help. Stop by and visit us today - Parkway Plaza Shopping Ctr In Front Of Lynnhaven Mall. Near Panera Bread, Rite Aie, Chic-Fil-A.