关于公安机关对涉嫌欺诈行为的犯罪嫌疑人采取取保候审的司法措施，其执行的具体时限并未有明确规定。通常来说，这主要取决于案件的复杂程度、相关证据的搜集状况以及犯罪嫌疑人在羁押期间的必要性等因素。一旦公安机关认定符合取保候审的条件，例如不会对社会造成危害，便会立即通知当事人及其家属。
至于是否决定采取取保候审的措施，则属于公安机关的法定权力范围，他们将根据实际情况和法律规定做出适当的决策。

《中华人民共和国刑事诉讼法》第六十七条：人民法院、人民检察院和公安机关对有下列情形之一的犯罪嫌疑人、被告人，可以取保候审：
(一)可能判处管制、拘役或者独立适用附加刑的；
(二)可能判处有期徒刑以上刑罚，采取取保候审不致发生社会危险性的；
(三)患有严重疾病、生活不能自理，怀孕或者正在哺乳自己婴儿的妇女，采取取保候审不致发生社会危险性的；
(四)羁押期限届满，案件尚未办结，需要采取取保候审的。