Do banks replace damaged bills?

I have a five dollar bill that’s stapled together in the middle, and upon further inspection, it’s actually two halves of two different five dollar bills stapled together to make it look like one bill. I cannot use this. Had I noticed this when I received it from the store as change, I would have asked them to give me another. But I didn’t, so…I can’t go back over there, since I have no way of proving they gave it to me.
Will they replace it if I take it to the bank? I’m looking it up online right now, but any quick answer would be appreciated. Bank is closed now, will have to go tomorrow, but until then…can it be replaced, or am I stuck with it?

(also I live in Canada, maybe the rules for this here are different than in the States)