法律分析：根据我国法律规定，刑事附带民事赔偿和民事诉讼的判决可以提起执行异议。
法律依据：
1.《中华人民共和国刑事诉讼法》第七十三条规定：“本法有关附带民事诉讼的规定，适用于本案件中因犯罪行为造成的民事侵权行为的诉讼。”
2.《中华人民共和国民事诉讼法》第一百五十三条规定：“当事人对执行机关对民事诉讼判决、裁定或者其他法律文书的执行提出异议的，执行机关应当受理。”
3.《中华人民共和国民法典》第一千八十条规定：“以犯罪行为为基础的民事责任确定的，当事人可以向人民提起民事诉讼。”
综上所述，刑事附带民事赔偿和民事诉讼的判决可以提起执行异议，执行机关应当受理。