结论：是否违法需结合具体情况判断，主要看公司调休安排是否符合法律规定以及劳动合同或公司规章制度中的约定。以下从不同角度进行分析：
一、调休的合法性基础
法律规定：
- 根据《劳动法》及相关规定，劳动者享有休息休假的权利，用人单位应当保证劳动者每周至少休息一日。对于因工作性质或生产特点不能实行标准工时制的劳动者，用人单位可以实行不定时工作制或综合计算工时工作制，但需经劳动行政部门批准。
- 在标准工时制下，劳动者每日工作时间不超过8小时，平均每周工作时间不超过44小时。如果劳动者因工作需要加班，用人单位应当安排补休或支付加班费。
劳动合同或公司规章制度：
- 劳动合同或公司规章制度中可能会对调休进行具体规定，如调休的条件、程序、时间等。如果公司的调休安排符合劳动合同或公司规章制度中的约定，且不违反法律规定，那么这种调休安排是合法的。
二、全勤上班两个月后只给4天调休是否违法
如果符合法律规定和合同约定：
- 如果公司因工作需要安排劳动者加班，并在后续安排了4天调休，且这4天调休符合劳动合同或公司规章制度中的约定，同时不违反《劳动法》中关于工作时间和休息休假的规定，那么这种调休安排是合法的。
如果不符合法律规定或合同约定：
- 如果公司未按照法律规定或劳动合同约定支付加班费，也未安排足够的调休时间，或者调休安排违反了公司规章制度中的规定，那么这种调休安排可能是违法的。
- 具体来说，如果劳动者在两个月内全勤上班，且存在加班情况，但公司只安排了4天调休，而根据法律规定或合同约定，劳动者应享有更多的调休时间或加班费，那么公司可能构成违法。
三、建议与措施
核实加班情况：
- 劳动者应首先核实自己在两个月内的加班情况，包括加班时长、加班日期等，以便后续与公司进行沟通或维权。
查看劳动合同和公司规章制度：
- 劳动者应仔细查看自己的劳动合同和公司规章制度，了解其中关于调休和加班费的规定，以便判断公司的调休安排是否合法。
与公司沟通：
- 如果劳动者认为公司的调休安排不合法或不合理，可以与公司进行沟通，提出自己的诉求和理由，寻求合理的解决方案。
寻求法律援助：
- 如果与公司沟通无果，劳动者可以向当地劳动监察部门投诉或寻求法律援助，以维护自己的合法权益。
最后，每个公司的情况和劳动者的具体工作情况都有所不同，因此无法一概而论地判断全勤上班两个月后只给4天调休是否违法。如果你对此有疑问或需要进一步的法律帮助，可以直接向我咨询。