夫妻在同一单位上班，同时被辞退并不一定违法，但也不一定合法，这取决于具体的辞退原因和单位的规章制度。下面我从几个角度来分析这个问题：

1. 单位规章制度与劳动合同：

   • 如果单位的规章制度或劳动合同中明确规定了夫妻不能同时在同一单位工作，且这一规定在员工入职时已经明确告知，那么单位在发现这一情况后，有权根据规章制度解除与其中一方的劳动合同。这种情况下，辞退是合法的。
   • 但如果单位规章制度或劳动合同中没有这样的规定，或者虽然有规定但并未在员工入职时明确告知，那么单位仅凭夫妻同时在同一单位工作这一理由辞退员工，就可能构成违法解除劳动合同。

2. 劳动法的保护：

   • 根据《劳动合同法》，单位不能随意解除与员工的劳动合同关系。除非员工不能胜任工作，或者存在其他法定解除事由，否则单位单方面解除劳动合同是违法的。
   • 如果单位违法辞退员工，员工有权主张违法辞退的赔偿金，赔偿金标准通常为经济补偿标准的二倍。

3. 应对建议：

   • 如果夫妻双方都被辞退，且认为单位的辞退行为不合法，可以先与单位进行协商，要求单位说明辞退的具体原因，并尝试达成和解。
   • 如果协商不成，可以向调解组织申请调解，或者直接向劳动争议仲裁委员会申请仲裁。
   • 对仲裁裁决不服的，还可以向人民法院提起诉讼，维护自己的合法权益。

综上所述，夫妻在同一单位上班同时被辞退是否合法，取决于具体的辞退原因和单位的规章制度。如果认为单位的辞退行为不合法，可以通过协商、调解、仲裁或诉讼等方式来维护自己的权益。