若线索来源为行政检查，但行政机关未履行行政检查程序，这通常会被视为程序不合法。以下从多个角度对此问题进行详细分析：

一、行政检查程序的合法性要求

行政检查是行政机关依法对行政管理相对人遵守法律、法规、规章，执行行政命令、决定的情况进行检查、了解、监督的行政行为。为了确保行政检查的合法性和有效性，行政机关必须遵循法定的程序进行。这些程序通常包括检查前的通知、检查时的出示证件、检查过程中的记录、检查后的处理等环节。如果行政机关在行政检查过程中未履行这些法定程序，就可能构成程序违法。

二、未履行行政检查程序的法律后果

1. 程序违法导致行政行为无效：根据行政法的基本原则，行政行为必须遵循法定程序，否则将构成违法。如果行政机关在行政检查过程中未履行法定程序，那么其基于该检查所做出的行政行为（如行政处罚、行政强制等）可能因程序违法而被认定为无效。

2. 可能引发行政复议或行政诉讼：如果行政管理相对人认为行政机关的行政检查程序违法，并因此损害了其合法权益，那么相对人可以依法申请行政复议或提起行政诉讼。在复议或诉讼过程中，如果法院或复议机关认定行政机关确实未履行法定程序，那么将可能撤销或变更原行政行为。

3. 行政机关可能承担法律责任：对于未履行法定程序的行政检查行为，行政机关及其工作人员可能面临法律责任。这包括行政责任（如被责令改正、被通报批评等）和刑事责任（如果构成犯罪的话）。

三、具体案例与法律分析

假设某行政机关在对一家企业进行环保检查时，未出示检查证件，也未制作检查记录，就直接对企业进行了处罚。在这种情况下，企业可以依法申请行政复议或提起行政诉讼，主张行政机关的行政检查程序违法，并请求撤销或变更原处罚决定。如果法院或复议机关认定行政机关确实未履行法定程序，那么将可能支持企业的请求。

四、建议与措施

1. 行政机关应严格遵守法定程序：为了避免程序违法带来的法律风险，行政机关在进行行政检查时，必须严格遵守法定程序，确保检查的合法性和有效性。

2. 行政管理相对人应积极维护自身权益：如果行政管理相对人认为行政机关的行政检查程序违法，并因此损害了其合法权益，那么相对人应积极采取法律措施维护自身权益，如申请行政复议或提起行政诉讼。

3. 加强法律监督与制约：为了确保行政机关依法行使职权，应加强对行政检查行为的法律监督与制约。这包括加强内部监督（如上级行政机关对下级行政机关的监督）、外部监督（如司法监督、社会监督等）以及行政相对人的监督等。

如果您在行政检查或相关法律程序方面遇到任何问题，可以直接向我咨询，我会根据您的具体情况提供详细的法律建议。