Issuing a replacement card often incurs a fee that varies depending on the card type and bank.
Most importantly, before paying the fee: deactivate the card immediately, then inquire about the cost of the replacement and the delivery time.
The figures, fees and limits in this answer vary by bank and change over time — confirm them with your bank or the official source before acting.