行政单位发放通讯补贴是否违规，需结合具体情况及相关政策规定来判断。以下是对此问题的详细解答：
一、违规发放通讯补贴的典型案例
根据云南省纪委的通报，存在多起行政单位违规发放电话费、通信费的问题。这些案例中，行政单位或违规报销个人通信费，或用公款支付手机通信费，或自行决定将特殊经费以补贴形式发放给全体在职干部职工。这些行为均严重违反了中央八项规定精神和国家规范津贴补贴的有关政策规定，相关责任人受到了严肃批评和诫勉谈话，各单位也进行了限期整改。
二、中央和国家机关公务移动通讯费用补贴管理办法
为了规范职务消费，控制经费支出，中央和国家机关制定了《中央和国家机关公务移动通讯费用补贴管理办法》。该办法明确规定了：
补贴标准：根据职级和工作需要，对机关工作人员发放公务移动通讯费用补贴，具体标准从部级每人每月300元到科级以下每人每月80元不等。
特殊岗位补贴：对于特殊工作岗位人员，如党和国家领导同志办公室工作人员、部门领导同志秘书等，可在规定补贴标准之外，按不同岗位情况每月另行增加补贴。
发放原则：各部门要严格按照办法规定发放公务移动通讯补贴，不得擅自提高标准和扩大特殊工作岗位范围。
监督与检查：纪检、监察、审计部门要加强监督、检查，对违反规定的行为要给予通报批评，并追究有关领导的责任。
三、行政单位发放通讯补贴的合规性判断
合规情况：如果行政单位按照《中央和国家机关公务移动通讯费用补贴管理办法》或其他相关政策规定，根据职级和工作需要，合理发放公务移动通讯费用补贴，且未擅自提高标准或扩大范围，则这种发放行为是合规的。
违规情况：如果行政单位未经批准，擅自提高补贴标准、扩大补贴范围，或者将应由个人承担的通信费用以补贴形式发放给全体在职干部职工，甚至用公款报销个人通信费用，则这种发放行为是违规的，将受到纪律处分和整改要求。
四、建议
严格遵守政策规定：行政单位在发放通讯补贴时，应严格遵守相关政策规定，确保发放行为的合规性。
加强内部管理：建立健全内部管理制度，明确补贴发放的标准、范围和程序，防止违规行为的发生。
接受监督与检查：积极接受纪检、监察、审计等部门的监督与检查，及时整改存在的问题，确保补贴发放的透明度和公正性。
综上所述，行政单位发放通讯补贴是否违规，需结合具体情况及相关政策规定来判断。为了确保发放行为的合规性，行政单位应严格遵守相关政策规定，加强内部管理，并接受监督与检查。