Nick gave you the only solution possible.
Just to make things more interesting, assuming this is not a bar or a home type game, would be to check the gaming rules to see what, if anything, they say about a fouled deck. I suspect those rules, if they exist, would require the hand to be cancelled and all bets returned.
Chet