台湾游客在冰城（哈尔滨）旅游时，如果遇到台胞证丢失的情况，可以采取以下步骤：

联系旅游团领队：

首先，应该立即联系旅游团的领队，告知他们台胞证丢失的情况，并寻求帮助。

拨打12367热线：

如果领队无法提供帮助，可以拨打12367热线，这是国家移民管理局设立的专门服务电话，可以提供咨询和帮助。

前往出入境接待大厅：

在冰城公安出入境民警的指导下，前往香坊分局出入境接待大厅寻求帮助。

说明情况并申请临时旅行证明：

在出入境接待大厅，向民警说明台胞证丢失的情况，并根据民警的指导申请临时旅行证明。

绿色通道办理：

出入境民警会与出入境管理局、省公安厅联系，为台湾游客开辟绿色通道，以最快的速度完成台胞证的申办流程。

领取补办证件：

在提交申请后，通常会在几个小时内完成办理，台湾游客可以拿到补办的证件，继续他们的旅行行程。

建议台湾游客在出行前备份好台胞证等重要证件的复印件或电子版，以防万一。此外，了解并记住当地的紧急联系电话，以便在需要时能够迅速获得帮助。