should be "with all due respect".
people use this when they want to say something bad about somebody yet they feel they respect the person. so to not annoy the person too much, they start with "with all due respect".
I am sure they intentionally misplaced your receipt. This has happened to way many people, including me. I am not buying products with mail-in rebates any more.