针对您提出的关于“建设桥梁未履行相关手续的处罚”问题，我将结合相关法律法规和行政流程，为您详细解答。

首先，需要明确的是，建设桥梁时若未履行相关手续，如未按照国家规定办理工程质量监督手续或未在通航水域上建设桥梁时按照规定设置航标等设施，将面临相应的行政处罚。

一、未按照国家规定办理工程质量监督手续的处罚

根据《建设工程质量管理条例》第五十六条，若建设单位未按照国家规定办理工程质量监督手续，将面临以下处罚：

1. 责令改正：相关部门将要求建设单位立即停止违法行为，并补办相关手续。
2. 罚款：建设单位将被处以20万元以上50万元以下的罚款。

此外，根据地方性法规如《呼和浩特市建设工程质量管理条例》第四十条，还可能面临警告、停止施工，并可以处五千元以上五万元以下的罚款。

二、未在通航水域上建设桥梁时按照规定设置航标等设施的处罚

根据《中华人民共和国航道法》第四十一条，若在通航水域上建设桥梁等建筑物时，建设单位未按照规定设置航标等设施，将面临以下处罚：

1. 责令改正：负责航道管理的部门或海事管理机构将要求建设单位立即改正违法行为。
2. 罚款：建设单位将被处以五万元以下的罚款。

三、行政处罚流程

无论是哪种违法行为，行政处罚的流程通常包括以下几个阶段：

1. 立案责任：相关部门在发现违法行为后，将在规定时间内立案，并填写相关审批表。
2. 调查责任：执法人员将进行现场检查、询问和拍照等调查工作，收集与案件有关的证据。
3. 审查责任：对案件违法事实、证据、调查取证程序、法律适用等方面进行审查，提出处理意见。
4. 告知责任：在做出行政处罚决定前，书面告知当事人拟作出处罚决定的事实、理由、依据、处罚内容，以及当事人享有的陈述权、申辩权或听证权。
5. 决定责任：依法需要给予行政处罚的，应制作《行政处罚决定书》，载明违法事实和证据、处罚依据和内容等。
6. 送达责任：在规定期限内将行政处罚决定书送达当事人。
7. 执行责任：监督当事人在决定的期限内履行生效的行政处罚决定。若当事人不履行，可依法采取强制执行或申请人民法院强制执行。

四、追责情形

若国家机关工作人员在建设工程质量监督管理工作中玩忽职守、滥用职权、徇私舞弊，将依法追究刑事责任或给予行政处分。同时，建设工程质量监督管理人员若存在拒绝或不及时履行法定职责、玩忽职守造成经济损失、徇私舞弊提高或压低核验等级等行为，也将受到相应的处分或追究刑事责任。

综上所述，建设桥梁时若未履行相关手续，将面临严厉的行政处罚。因此，建议建设单位在建设过程中严格遵守相关法律法规和规定，确保工程质量和安全。