就算欠条被销毁仍然可以起诉。
还款记录可以作为对抗记录。欠条、借条等文书，是债权凭证，能够作为当事人之间存在法律关系的依据。
如果债务人已经通过现金支付的方式履行了偿还义务，债务人应该要求债权人交回文书，或者在文书上备注“权利义务已经结清，此条作废”并签字捺印确认。比较好的方式是通过银行转账的方式履行义务，那么即便欠条未收回，债务人有银行还款记录可以作为对抗的依据。
法律依据：
《中华人民共和国民法通则》

第一百零八条【债务的清偿】债务应当清偿。 暂时无力偿还的，
经债权人同意或者人民法院裁决，可以由债务人分期偿还。有能力偿还拒不偿还的，由人民法院判决强制偿还。