Do I lose approval with customers if I don't have the item they ask for?
Solution 1:
No you don't, You only lose approval by not making a sale, or not buying an item from a customer.
Although I'm not sure if it will get rid of your bonus exp per sale though, but that may be the only repercussion if that even happens.