Im pretty sure legally they have to give you pay slips. I worked as a temp at sainsburys and still got them. I would think there is a certain amount of time after which they cannot ask for money back, but I have no idea how long it is.
My advice would be ignore and claim you never saw the...