Yes as long as you have the recepit you can get a new card.
i think you should call the store manager or head office of Wal-Mart. because i am pretty sure the can found the bar code of that card you lost from their computer. And they can cancel that card and issue a new one for you. But its hard to proof you lost gift card .sometime its stores policy I you lost a gift card it nothing they can do, because gift card consider as cash. If you lose you it you lose. i think you should try you best. Goodluck!
Wal-mart, like most other retailers, treat gift cards just like cash: if you lose them, you’re out of luck. They don’t cancel gift cards or issue refunds. Sorry!