Now how do you give those to the Store. 
Stuff that has value in being returned also usually has a Serial Number that the Store can look up easily, so they know what the thing is you return to them.
And yeah it can be complicated with the Warranty if the Receipt is missing, but its still possible without it even if it takes longer to process.