Call +33 (0)1 53 88 22 74 and report the lost Red Card. The stop payment will be put on your Red Card immediately but you can continue to use the Black Card for withdrawals and purchases.
Order a new Red Card and have it delivered to your home (see rates).