在办理继承公证时，如果兄弟姐四人中的一人（哥哥）已经去世，且其侄女联系不到，可以按照法律规定进行处理。具体分析如下：
一. 关于继承公证的基本流程
- 继承人确定：首先，需要明确所有继承人的身份，包括被继承人的子女、父母、配偶等。在本题中，兄弟姐四人是基本的继承人群体，但哥哥的去世使得其子女（侄女）也成为代位继承人。
- 继承人到场：在办理继承公证时，原则上所有继承人都需要到场。但如果某个继承人因特殊原因无法到场，如联系不到，则需要按照法律规定进行处理。
二. 侄女联系不到的处理方式
- 尽力寻找：首先，应尽力寻找侄女的下落，包括但不限于通过亲戚、朋友、社区等渠道进行查询。如果侄女确实无法联系到，且经过合理努力后仍无结果，则可以考虑下一步措施。
- 法律程序：根据《中华人民共和国公证法》及其实施细则的相关规定，如果某个继承人因下落不明等原因无法到场，公证机构可以依法进行公告或采取其他必要措施。具体来说，可以由公证机构在相关媒体上刊登公告，通知侄女在一定期限内出现并主张其权利。如果侄女在公告期限内仍未出现，则可以视为其放弃继承权或无法行使继承权。
- 保留份额：在侄女下落不明的情况下，为了保障其合法权益，可以在继承财产中为其保留相应的份额。如果侄女日后出现并主张其权利，可以将该份额交付给她。
三. 实际操作建议
- 与公证机构沟通：建议与负责办理继承公证的公证机构进行详细沟通，说明侄女联系不到的具体情况，并了解公证机构的具体要求和操作流程。
- 准备必要材料：按照公证机构的要求准备必要的材料，如被继承人的死亡证明、继承人的身份证明、亲属关系证明等。
- 关注公告期限：如果公证机构决定进行公告，应密切关注公告期限，并在公告期限内保持联系方式的畅通，以便侄女能够及时联系到。
我建议在尽力寻找侄女的同时，与公证机构保持密切沟通，按照法律规定和公证机构的要求进行处理。如有进一步需要，您可以继续咨询我。