If they truly do not have a hand scanner and printer at the counter (and are you certain they don't?) then you might have to take it to either a UPS storefront or a post office.
I have a UPS store near me and I take my returns there, unlabelled, show them the email from QVC with the code, they scan it and the label is on the package in less time than it took me to type this.