当遇到保险公司拒绝赔偿的情况时，寻求仲裁解决的策略如下：首先，投保人或被保险人应当认真审阅保险合同中的每一项条款和规定，以确定自身权益是否遭到侵犯。其次，如果确实发现自身权益受到损害，投保人可向保险公司递交正式的法律援助申请书，请求启动仲裁程序。在此过程中，投保人可选择与仲裁机构进行接洽，仲裁机构会在收到申请并确认立案后展开相应的仲裁工作。

《中华人民共和国仲裁法》第四条规定：当事人可以约定仲裁协议，选择仲裁解决争议。