针对您提出的“退伍军人在单位上班犯罪被开除怎么办”的问题，这确实是一个涉及多个方面的复杂情况。以下是我为您提供的详细解答：
首先，我们需要明确的是，退伍军人在单位上班期间犯罪，这一行为不仅违反了单位的规章制度，也可能触犯了国家的法律法规。一旦被依法追究刑事责任，单位有权根据相关法律法规和内部规定，对其进行开除处理。
一、关于开除的合法性
单位开除犯罪员工，通常是基于员工严重违反单位规章制度或国家法律法规，且该行为已经对单位造成了重大损害或不良影响。在这种情况下，开除是合法的，也是必要的，以维护单位的正常运营和秩序。
二、关于退伍军人身份与待遇
作为退伍军人，您在享受国家给予的退役相关待遇时，也需要遵守国家的法律法规和道德规范。如果您因犯罪被开除，这可能会影响到您的一些退役相关待遇。根据《退役军人保障法》的相关规定，退役军人违法犯罪的，由省级人民政府退役军人工作主管部门按照国家有关规定中止、降低或者取消其退役相关待遇。这意味着，您的犯罪行为可能会导致您失去部分或全部的退役待遇。
三、后续建议与行动
接受法律后果：既然您已经因犯罪被开除，那么首先需要接受这一法律后果，并认真反思自己的行为，吸取教训，避免再次犯错。
了解待遇变化：您可以咨询当地的退役军人工作主管部门，了解您的犯罪行为对退役相关待遇的具体影响，以及是否有恢复待遇的可能性或条件。
积极改正与重新就业：在接受法律后果的同时，您也应该积极改正自己的错误，努力提升自己的能力和素质，为重新就业做好准备。您可以关注当地的招聘信息，参加职业培训，提升自己的就业竞争力。
寻求法律援助：如果您认为单位在开除过程中存在违法行为或您的合法权益受到侵害，您可以寻求法律援助，通过法律途径维护自己的权益。
总之，退伍军人在单位上班犯罪被开除是一个严肃的问题，需要您认真对待并采取相应的行动。希望您能够从中吸取教训，积极改正错误，重新融入社会并找到适合自己的工作。