结论：根据您提供的情况，被保安公司违法辞退，且月工资为4000元的情况下，对于两人的赔偿，如果工作年限相同，则赔偿金额是相同的，具体数额需根据工作年限来确定，但基本计算方式是每满一年支付两个月工资作为赔偿金。若工作年限不同，则需分别计算。

详细分析：

1. 违法辞退的赔偿标准：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位违法解除或者终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。
   • 经济补偿的标准是按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

2. 具体计算方式：

   • 假设每位员工的工作年限为N年（N为整数或可折算为整数的年限，如1年3个月可折算为1.5年，但在计算赔偿金时通常向上取整或按实际月份比例计算，此处为简化说明按整数年计算），则每位员工应得的赔偿金为：\(4000元/月 \times N年 \times 2 = 8000N元\)。
   • 对于两人，如果工作年限相同，则总赔偿金额为：\(8000N元 \times 2 = 16000N元\)。
   • 举例：如果每位员工都工作了2年，则每位员工应得赔偿金为16000元，两人总共应得32000元。

3. 工作年限不同的情况：

   • 如果两位员工的工作年限不同，则需要分别计算每位员工的赔偿金，然后将两者相加得到总赔偿金额。
   • 举例：一位员工工作了1年，另一位工作了3年，则第一位员工应得赔偿金为8000元，第二位员工应得赔偿金为24000元，两人总共应得32000元（此例中巧合与上例相同，但实际计算中会根据具体工作年限有所不同）。

4. 其他注意事项：

   • 实际计算时，如果工作年限不是整数年，需要根据具体月份比例来计算经济补偿的月数，进而确定赔偿金。
   • 此外，如果月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，支付经济补偿的年限最高不超过十二年。但在此问题中，月工资为4000元，通常不会超过这一标准。

建议：

• 为了更准确地计算赔偿金额，建议收集每位员工的具体工作年限、工资记录等相关证据。
• 如果与保安公司协商无果，可以考虑通过法律途径维护自己的合法权益，比如向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。