若工程保险遭受保险公司的拒绝理赔，那么被保险人便可采取如下几种措施来寻求问题的解决。

首先，通过与保险公司开展深入沟通，被保险人有机会阐述其所面临的索赔困境，寻求实现双方都能接受的妥善处理方式。

其次，被保险人可以选择向保险公司提交仲裁申请或者提起诉讼，由法院或仲裁机构对争议事项做出公正裁决。

最后，倘若被保险人无力承担诉讼所需的高昂费用，他们还可以考虑申请法律援助，寻求相关援助机构的协助。

《中华人民共和国保险法》第四十八条规定：“被保险人对保险事故有权向保险公司提出索赔申请。保险公司应当在收到索赔申请后及时进行核定，并在规定的期限内向被保险人给付保险金。”