建设银行的工资卡在丢失之后，应当按照以下程序进行挂失与补办：

1、首先要拨打建设银行的官方人工客服进行人工挂失，确保账户中的资金安全。

2、在挂失成功之后，需要携带个人身份证件等相关资料前往当地的建设银行营业网点进行工资卡补办。

3、由于人工挂失的有效期为十五天，因此如果不能在有效期内补办新卡，则需要继续向建设银行的人工客服申请挂失。