Can't delete the transaction history on paypal as far as I'm aware. So it's definitely there.
You can search during certain time periods to make it easier to find when you sent/received payments. If he can't find it your friend is lying or not looking properly.