Can I exchange a gaming headset I bought without a receipt and box it came with

If you don't have a receipt then they will only give you store credit. If you don't have the original packaging then, in my experience, I doubt they would even do that. But, on the other hand, Walmart bends over backwards to keep their customers happy, so they may.

I don't know sorry I can't help you but can always call them

Yes