行政部门泄露信息是违法的，其违法依据主要来源于相关法律法规对个人信息保护及行政机关职责的规定。以下从几个方面详细阐述：
《中华人民共和国个人信息保护法》的相关规定：
- 该法明确规定了个人信息的处理原则，包括合法、正当、必要和诚信原则，以及目的明确和最小化处理原则等。行政机关在处理个人信息时，必须遵循这些原则。
- 若行政部门未经个人同意，擅自泄露其个人信息，将违反该法中关于个人信息处理的规定，可能面临法律责任，包括但不限于警告、罚款、没收违法所得等。
《中华人民共和国政府信息公开条例》的约束：
- 该条例规定了政府信息公开的范围、方式和程序，同时强调了对个人隐私和商业秘密的保护。
- 行政部门在公开信息时，必须确保不泄露个人隐私和商业秘密。若因故意或过失泄露了这些信息，将可能违反该条例，并受到相应的行政处分或法律追究。
《中华人民共和国刑法》中关于侵犯公民个人信息罪的规定：
- 若行政部门工作人员利用职务之便，非法获取、出售或提供公民个人信息，情节严重的，将构成侵犯公民个人信息罪。
- 根据该法条，犯罪者可能面临有期徒刑、拘役或罚金等刑事处罚。
行政机关的保密义务：
- 行政机关在履行职责过程中，会接触到大量的个人信息和敏感数据。根据相关法律法规，行政机关有义务对这些信息进行保密，防止泄露。
- 若行政部门未能履行保密义务，导致信息泄露，将可能面临行政责任，如被责令改正、通报批评等，同时相关责任人员也可能受到行政处分。
法律后果与建议：
- 对于行政部门泄露信息的行为，根据泄露信息的性质、情节严重程度以及造成的后果，相关责任人员可能面临行政处分、民事赔偿甚至刑事处罚。
- 若您发现行政部门有泄露信息的行为，建议首先收集相关证据，如泄露的信息内容、泄露的时间、方式等。然后，您可以向该行政部门的上级机关或相关监督机构进行投诉举报，要求其进行调查处理。
- 若因行政部门泄露信息给您造成了损失，您还可以依法提起民事诉讼，要求赔偿损失。
总结与提醒：
行政部门泄露信息是违法的，不仅违反了相关法律法规的规定，也损害了公民的合法权益。因此，行政部门应严格遵守法律法规，加强信息保护意识，确保个人信息的安全。同时，公民也应增强自我保护意识，及时关注自己的个人信息是否被泄露，并在必要时采取法律手段维护自己的权益。如果您有任何法律问题或需要进一步的法律帮助，请随时向我咨询。