结论：行政决定书被撤销后六年后又重新做出处理决定，是否违法诉讼时效，需结合具体情况判断，一般情况下，若未超过法定起诉期限，则不违法诉讼时效；若已超过，则可能构成违法。以下是对此问题的详细分析：
一、行政诉讼时效的基本规定
在行政诉讼中，诉讼时效是一个重要的法律概念，它规定了公民、法人或其他组织在认为行政行为侵犯其合法权益时，应在多长时间内提起诉讼。根据《中华人民共和国行政诉讼法》的相关规定，公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出。法律另有规定的除外。因不动产提起诉讼的案件自行政行为作出之日起超过二十年，其他案件自行政行为作出之日起超过五年提起诉讼的，人民法院不予受理。
二、行政决定书被撤销后重新处理的情况
重新处理决定的性质：
- 当行政决定书被撤销后，行政机关重新作出处理决定，这实际上是一个新的行政行为。因此，对于这个新的行政行为，公民、法人或其他组织如果认为其侵犯了自己的合法权益，同样有权在法定期限内提起诉讼。
诉讼时效的重新计算：
- 既然重新处理决定是一个新的行政行为，那么诉讼时效也应从公民、法人或其他组织知道或应当知道这个新行政行为作出之日起重新计算。因此，如果重新处理决定是在原行政决定书被撤销后六年内作出的，但公民、法人或其他组织是在知道或应当知道这个新决定后不久就提起诉讼的，那么通常不会超过诉讼时效。
超过诉讼时效的情况：
- 如果重新处理决定作出后，公民、法人或其他组织在知道或应当知道该决定之日起六个月内（或法律规定的其他期限内）未提起诉讼，且没有正当理由的，那么他们可能会因超过诉讼时效而丧失胜诉权。但需要注意的是，这里的“六个月”是从知道或应当知道新行政行为作出之日起计算，而不是从原行政决定书被撤销之日起计算。
- 另外，如果重新处理决定涉及不动产，且自该决定作出之日起超过二十年；或者其他案件自该决定作出之日起超过五年，公民、法人或其他组织才提起诉讼的，人民法院将不予受理，这也相当于超过了诉讼时效。
三、特殊情况下的诉讼时效
- 在某些特殊情况下，如因不可抗力或其他正当理由耽误法定期限的，公民、法人或其他组织可以在障碍消除后的十日内申请延长期限，是否准许由人民法院决定。
四、建议
- 及时咨询与行动：如果您面临行政决定书被撤销后重新处理的情况，且对诉讼时效有疑问，建议及时咨询专业律师（即我，欧士磊律师），以便准确判断您的诉讼权利并及时行使。
- 保留证据：无论何时提起诉讼，都请确保保留好所有相关证据，包括原行政决定书、撤销决定、重新处理决定以及您知道或应当知道这些决定的时间证明等。
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。