Were they at par anywhere in India cheques? You can file the case either in Delhi or in Mumbai depending on where the cheque was presented for payment.
As you presented the cheque again you have to follow the procedure under Section 138 all over again.
The relevant Supreme Court is attached.