Paying for a new card that the bank lost.

I went to standard bank today for a card collection but they told me they can’t find the card. Mind you I paid for that card already. The lady who was helping me told me that she is going to report my card lost which means I have to pay for a card that was lost by the bank and not me. I really find this unprofessional. How are they making me pay for a card I didn’t loose? I would like to be refunded for the card that the bank misplaced or lost. Me fetching my card from the bank after a long time doesn’t mean they have to make me pay twice because there was no deadline to begin with. What kind of an institution are they if they loose cards and expect customers to pay again? This is really unacceptable.