我的建行信用卡丢了，不知道该如何还款？

建议您先挂失，然后报警，在咨询客服如何还款。

你去建设银行的柜台，拿着你的身份证，然后去查一下你名下的那张信用卡卡号，记下来。要一张汇款单或者进账单，填上卡号和用户名，直接在柜台办理汇款就行了。
注意：信用卡丢失了，应及时挂失并补办，都是要收费的；
         信用卡丢失了，卡里还有欠款未还清的，也应及时还清；
         如果挂失补办后，尚未收到卡片，但已到还款日期了，那可以致电客服咨询欠款应该还到哪个卡上。

希望能够帮到您，如果还有其他疑问，建议直接咨询银行的工作人员。