行政机关不完全履行义务，确实可能存在程序违法的情况。下面我将从多个角度为您详细分析这一问题：
一、行政机关履行义务的基本要求
行政机关在履行其法定职责时，必须遵循法定程序，确保行政行为的合法性和正当性。这包括但不限于：及时受理申请、依法进行调查取证、在法定期限内作出决定、依法送达相关文书等。如果行政机关在履行这些义务时存在疏忽或故意不作为，就可能构成程序违法。
二、不完全履行义务的具体表现
拖延履行：行政机关在收到申请后，未在法定期限内作出决定或采取行动，导致申请人权益受损。例如，行政许可机关在收到申请后，未在规定时间内作出是否准予许可的决定，就可能构成拖延履行。
部分履行：行政机关虽然采取了一定的行动，但并未完全履行其义务。例如，在行政处罚中，行政机关只作出了处罚决定，但未依法送达或执行处罚决定，就可能构成部分履行。
不履行：行政机关对申请人的请求完全不予理会，未采取任何行动。这种情形下，行政机关的程序违法性更为明显。
三、程序违法的法律后果
行政行为无效：如果行政机关的程序违法严重到影响行政行为的合法性，那么该行政行为可能被认定为无效。这意味着，该行政行为自始不具有法律效力，申请人可以请求法院撤销或确认无效。
承担赔偿责任：因行政机关的程序违法导致申请人权益受损的，行政机关应当承担相应的赔偿责任。这包括直接损失和间接损失，如因行政机关拖延履行导致申请人错过的商业机会等。
面临行政处分：对于行政机关的工作人员，如果因其故意或重大过失导致程序违法，还可能面临行政处分，如警告、记过、降级等。
四、实际案例与法律分析
以一起行政许可案件为例，申请人向某行政机关提交了行政许可申请，但该行政机关在法定期限内既未作出准予许可的决定，也未作出不予许可的决定。申请人因此提起行政诉讼，法院经审理认为，该行政机关的行为构成拖延履行，且该拖延履行影响了申请人的合法权益，因此判决该行政机关在法定期限内作出行政许可决定，并承担相应的诉讼费用。
五、建议与措施
加强监督：建立健全对行政机关履行义务的监督机制，确保行政机关依法履行职责。
提高法律意识：加强行政机关工作人员的法律培训，提高其法律意识和程序意识，减少程序违法的发生。
畅通救济渠道：为申请人提供畅通的救济渠道，如行政复议、行政诉讼等，确保申请人在权益受损时能够及时获得救济。
如果您在行政法律事务方面遇到任何问题，如行政机关不完全履行义务、程序违法等，都可以直接向我咨询。我会根据您的具体情况，为您提供专业、全面的法律建议。