关于“开除公职怎样才算程序违法”这一问题，我们需要从公务员辞去公职（在此情境下，可类比理解为开除公职的逆过程，即公务员身份的终止，但开除公职通常指因违纪违法等被强制解除职务，其程序要求更为严格）的相关法律法规出发，来探讨哪些情形可能构成程序违法。
首先，要明确的是，开除公职作为对公务员的一种严厉处分，必须严格遵循法定程序。根据《中华人民共和国公务员法》及相关规定，开除公职的程序通常包括：调查取证、初步审查、提出处分建议、听取本人陈述和申辩、作出处分决定、送达并执行等环节。
程序违法的情形可能包括但不限于：
未依法进行调查取证：在开除公职前，必须对公务员的违纪违法行为进行充分、客观的调查取证。如果调查过程不合法，如证据收集手段违法、证据不足或证据链不完整等，都可能构成程序违法。
未听取本人陈述和申辩：公务员在面临开除公职处分时，有权进行陈述和申辩。如果任免机关或相关部门未给予公务员充分的陈述和申辩机会，或者未对公务员的陈述和申辩进行认真审查，就作出开除决定，这也构成程序违法。
未依法作出处分决定：开除公职的决定必须由有权限的机关依法作出，并明确处分依据、事实和理由。如果处分决定未依法作出，如超越权限、未明确处分依据等，同样构成程序违法。
未依法送达并执行处分决定：处分决定作出后，必须依法送达给公务员本人，并按照规定执行。如果处分决定未依法送达，或者执行过程中存在违法行为，如未按规定停发工资、未转递人事档案等，也构成程序违法。
违反其他法定程序要求：除了上述情形外，如果开除公职的过程中还存在其他违反法定程序要求的行为，如未按规定进行公示、未听取相关部门意见等，同样可能构成程序违法。
总结与建议：
开除公职的程序必须严格遵循法律法规的规定，确保每一步都合法合规。如果公务员认为自己的开除公职程序存在违法情形，可以通过合法途径进行申诉或复核，以维护自己的合法权益。同时，任免机关和相关部门也应加强内部监督和管理，确保开除公职的程序合法、公正、透明。