Are there any markings on the PCB around the memory slots? E.g. "A1 B1 A2 B2" or similar?
I'd guess slots 1 and 3 or 2 and 4. Haven't seen a board where the slots are 1 and 2 since my Athlon XP 2500 + K7S5A.
The CPU box isn't heavy, and the processor is pretty secure inside it. Crumpled paper seems more than enough.
Intel shipped me a 3930k the same way and it survived (although my box was nowhere near as dented as yours). I wrapped the chip I was RMAing in the same crumpled paper, in just the...