公司开除保安且员工未同意签劳务合同协议书，公司领导签字的行为并不直接决定其合法性，关键在于是否违反了劳动合同法的相关规定。以下从不同角度为您详细分析：
一、未签订书面劳动合同的法律后果
支付双倍工资：
- 根据《中华人民共和国劳动合同法》第八十二条，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。这意味着，如果公司未与保安签订书面劳动合同，且时间超过一个月，公司需要支付双倍工资作为赔偿。
视为已订立无固定期限劳动合同：
- 依据《中华人民共和国劳动合同法》第十四条，用人单位自用工之日起满一年不与劳动者订立书面劳动合同的，视为双方已订立无固定期限劳动合同。此时，公司不能随意解除劳动关系，并应尽快补签书面劳动合同以避免法律风险。
二、公司开除员工的合法性
合法解除的情形：
- 如果公司开除保安是基于合法的理由，如保安严重违反公司规章制度、严重失职给公司造成重大损失等，且公司能够提供充分的证据证明，那么公司的开除行为可能是合法的。但即便如此，公司仍需承担未签订书面劳动合同的法律责任。
违法解除的情形：
- 如果公司开除保安没有合法的理由，或者无法提供充分的证据证明其开除行为的合法性，那么公司的开除行为可能是违法的。此时，保安有权要求公司继续履行劳动合同或者支付赔偿金，并且公司仍需承担未签订书面劳动合同的法律责任。
三、公司领导签字的效力
- 公司领导签字本身并不直接决定公司行为的合法性。关键在于公司是否遵守了劳动合同法的相关规定，如是否及时与保安签订了书面劳动合同，以及开除保安是否有合法的理由和充分的证据。
四、建议与维权途径
与公司协商：
- 保安可以首先尝试与公司进行协商，要求公司签订书面劳动合同并支付相应的补偿（如双倍工资差额）。
申请劳动仲裁：
- 如果协商无果，保安可以向公司所在地的劳动争议仲裁委员会申请劳动仲裁，要求公司支付双倍工资差额、继续履行劳动合同或者支付赔偿金等。
向劳动监察部门投诉：
- 保安也可以向当地的劳动监察部门投诉公司的违法行为，劳动监察部门将对公司进行调查并责令其改正。
总结与建议：公司开除保安且员工未同意签劳务合同协议书的行为，其合法性取决于公司是否遵守了劳动合同法的相关规定。如果公司未与保安签订书面劳动合同，或者开除保安没有合法的理由和充分的证据，那么公司的行为可能是违法的。保安有权通过协商、申请劳动仲裁或者向劳动监察部门投诉等途径来维护自己的合法权益。如果您有进一步的法律问题或者需要具体的法律帮助，请直接向我咨询。