对于在保险公司拒绝理赔情形中有关既往病史问题的解决方案，通常的仲裁申请程序包括以下步骤：
首先，作为投保人，您需要仔细阅读保险合同中的各项条款及附加条件，确保自己在法律规定范围内的权益不受侵犯。
其次，您可以向所投保的保险公司提交一份详尽而明确的书面申请书，请求启动仲裁程序。
当获得保险公司的认可后，您可以将仲裁申请提交至相应的仲裁机构进行审核。
经过仲裁机构的正式受理和启动相关工作之后，您将顺利进入后续处理流程。

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