结论：因初次执行瑕疵造成的被执行人未收到执行通知书，被执行人是可以提出异议的。

分析如下：

1. 执行通知书的法律意义： 执行通知书是执行程序中的重要法律文书，它告知被执行人其已被申请执行，并应履行相应的法律义务。如果被执行人未收到执行通知书，可能无法及时了解自己的法律义务，从而无法有效行使自己的权利，如提出异议、申请复议等。

2. 执行瑕疵的法律后果： 执行瑕疵是指执行程序中的违法行为或不当行为，它可能损害被执行人的合法权益。根据《中华人民共和国民事诉讼法》及相关司法解释的规定，如果执行程序存在瑕疵，被执行人有权提出异议，要求法院纠正执行行为或撤销执行裁定。

3. 被执行人提出异议的法律依据：

   • 根据《中华人民共和国民事诉讼法》第二百三十二条：“当事人、利害关系人认为执行行为违反法律规定的，可以向负责执行的人民法院提出书面异议。当事人、利害关系人提出书面异议的，人民法院应当自收到书面异议之日起十五日内审查，理由成立的，裁定撤销或者改正；理由不成立的，裁定驳回。当事人、利害关系人对裁定不服的，可以自裁定送达之日起十日内向上一级人民法院申请复议。”
   • 在此情况下，因初次执行瑕疵导致被执行人未收到执行通知书，显然属于执行行为违反法律规定的情形，被执行人有权依据上述法律规定提出异议。

4. 提出异议的具体流程：

   • 被执行人应向负责执行的人民法院提出书面异议，说明异议的事实、理由及法律依据。
   • 法院应在收到书面异议之日起十五日内进行审查，并作出裁定。
   • 如果被执行人对裁定不服，还可以在裁定送达之日起十日内向上一级人民法院申请复议。

建议：

• 如果被执行人发现自己未收到执行通知书，且认为执行程序存在瑕疵，应及时向负责执行的人民法院提出书面异议，以维护自己的合法权益。
• 在提出异议时，被执行人应提供充分的证据证明自己未收到执行通知书，以及执行程序存在瑕疵的事实。
• 如果被执行人对法院的裁定不服，还可以依法申请复议，以进一步维护自己的权益。

可能后果：

• 如果法院审查后认为异议成立，可能会裁定撤销或改正执行行为，从而保障被执行人的合法权益。
• 如果法院审查后认为异议不成立，被执行人仍需履行相应的法律义务，但可以通过其他法律途径继续维护自己的权益，如申请复议或提起诉讼等。

如有其他疑问或需要进一步的法律帮助，请直接向我咨询。