公司拒绝签订无固定期限劳动合同，在符合法定应当签订的情形下是不合法的。以下是对这一问题的详细分析：

一、法律依据与应当签订无固定期限劳动合同的情形

根据《中华人民共和国劳动合同法》第十四条的规定，用人单位与劳动者协商一致，可以订立无固定期限劳动合同。同时，法律也明确规定了应当订立无固定期限劳动合同的几种情形：

1. 连续工作满十年：劳动者在该用人单位连续工作满十年的，有权要求签订无固定期限劳动合同。
2. 初次实行合同制或国企改制：用人单位初次实行劳动合同制度或者国有企业改制重新订立劳动合同时，劳动者在该用人单位连续工作满十年且距法定退休年龄不足十年的，同样有权要求签订。
3. 连续订立二次固定期限合同：连续订立二次固定期限劳动合同，且劳动者没有《劳动合同法》第三十九条和第四十条第一项、第二项规定的情形（即劳动者不存在严重违反用人单位的规章制度、不能胜任工作等情形），在续订劳动合同时，劳动者也有权要求签订无固定期限劳动合同。

二、公司拒绝签订的法律后果

如果公司在上述情形下拒绝与劳动者签订无固定期限劳动合同，将承担以下法律后果：

1. 支付双倍工资差额：自应当订立无固定期限劳动合同之日起，公司需向劳动者每月支付二倍的工资作为赔偿，直至双方签订无固定期限劳动合同或劳动关系终止之日止。但需注意，这一赔偿的时效受一年仲裁时效的限制。
2. 视为已订立无固定期限劳动合同：如果公司自用工之日起满一年不与劳动者订立书面劳动合同的，根据法律规定，将视为公司已与劳动者订立了无固定期限劳动合同。

三、劳动者的应对措施

当公司拒绝签订无固定期限劳动合同时，劳动者可以采取以下措施来维护自己的合法权益：

1. 与公司协商：首先尝试与公司进行友好协商，明确表达自己希望签订无固定期限劳动合同的意愿，并了解公司拒绝的原因。协商过程中，可以保留沟通记录作为后续维权的证据。
2. 收集证据：保留好与单位存在劳动关系的证据，如劳动合同、工资条、考勤记录等，以及符合签订无固定期限劳动合同条件的证据，如工作年限证明、连续订立固定期限劳动合同的证明等。
3. 申请劳动仲裁：若协商无果，劳动者可以向当地劳动争议仲裁委员会申请仲裁，要求公司签订无固定期限劳动合同或支付相应的赔偿。仲裁申请书应详细载明劳动者的基本信息、公司的信息、仲裁请求及所依据的事实和理由，并提供充足的证据支持。
4. 提起诉讼：对仲裁结果不服的，劳动者还可以向人民法院提起诉讼，通过司法途径维护自己的权益。在诉讼过程中，应充分阐述自己的诉求和理由，依靠法律维护自身合法权益。

四、实际案例与启示

在实际操作中，已经有许多劳动者通过法律途径成功维护了自己的权益。例如，某劳动者在公司连续工作满十年后，要求签订无固定期限劳动合同，但公司拒绝。该劳动者随后向劳动争议仲裁委员会申请仲裁，并提供了充分的工作年限证明和劳动合同等证据。最终，仲裁委员会裁决公司支付该劳动者双倍工资差额，并责令公司与其签订无固定期限劳动合同。

这个案例告诉我们，当公司拒绝签订无固定期限劳动合同时，劳动者应勇敢站出来维护自己的权益。通过协商、投诉举报、申请劳动仲裁及提起诉讼等法律途径，劳动者可以有效地维护自己的合法权益。

总结来说，公司在符合法定应当签订无固定期限劳动合同的情形下拒绝签订是不合法的。劳动者应了解自己的权利和法律途径，依次采取协商、投诉举报、申请劳动仲裁及提起诉讼等措施来维护自己的合法权益。在整个过程中，保留好相关证据是至关重要的。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。