结论：行政机关在行刑衔接时未将移送通知告知当事人就移送公安机关，可能构成程序违法，但具体是否违法需结合相关法律法规及案件具体情况进行判断。以下从多个角度进行分析：
一、程序合法性的基本要求
在行政执法与刑事司法衔接（行刑衔接）过程中，行政机关将涉嫌犯罪的案件移送公安机关，是履行其法定职责的重要环节。程序合法性要求行政机关在移送案件时，必须遵循法定程序，包括但不限于制作移送文书、告知当事人移送决定等。这些程序要求旨在保障当事人的合法权益，确保案件移送的公正性和透明度。
二、未告知当事人的法律后果
程序违法性：
- 如果相关法律法规明确规定行政机关在移送案件前应当告知当事人，而行政机关未履行这一告知义务，则可能构成程序违法。程序违法可能导致移送决定被撤销或确认无效，进而影响案件的后续处理。
当事人权益受损：
- 未告知当事人移送决定可能剥夺其知情权、申辩权等合法权益。当事人可能因此无法及时了解案件进展，无法有效行使自己的权利，如申请复议、提起诉讼等。
三、相关法律法规的考量
《行政处罚法》及相关规定：
- 虽然《行政处罚法》主要规范行政处罚的程序，但其中关于程序合法性的原则性规定同样适用于行刑衔接过程。如果行政机关在移送案件时未遵循法定程序，可能违反《行政处罚法》中关于程序合法性的要求。
行刑衔接的具体规定：
- 针对行刑衔接的具体程序，可能存在部门规章、地方性法规或规范性文件等进一步的规定。这些规定可能明确要求行政机关在移送案件前应当告知当事人。如果行政机关未遵守这些规定，则构成程序违法。
四、实践中的判断标准
法律法规的明确性：
- 判断行政机关是否构成程序违法，首先需考察相关法律法规是否明确规定了告知义务。如果法律法规有明确规定，而行政机关未履行，则构成违法。
案件具体情况：
- 即使法律法规未明确规定告知义务，但根据案件具体情况（如当事人权益可能受到重大影响等），行政机关仍应谨慎处理，确保程序公正。如果行政机关未告知当事人且导致当事人权益受损，可能仍需承担一定的法律责任。
五、建议与措施
行政机关应严格遵守法定程序：
- 行政机关在移送案件前，应仔细审查相关法律法规，确保履行所有法定程序，包括告知当事人移送决定等。
当事人应积极行使权利：
- 如果当事人发现行政机关未履行告知义务，应及时向行政机关提出异议，并寻求法律救济途径，如申请复议、提起诉讼等。
加强监督与问责：
- 相关部门应加强对行刑衔接过程的监督，确保行政机关严格遵守法定程序。对于程序违法的行为，应依法进行问责和纠正。
如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。