犯罪嫌疑人刘某犯盗窃罪因为情节轻微被取保候审。公安机关在侦查的过程中，发现犯罪嫌疑人刘某还涉嫌故意杀人犯罪，并且收集到了相应的证据。因此决定对刘某变更强制措施。问：可以变更为何种强制措施？如何办理相应的手续？

正确答案：应当变更成逮捕的强制措施。

制作《提请批准逮捕书》，经过县级以上公安机关负责人的批准。向检察院提请批准逮捕申请。

检察院批准以后，由公安机关开出《逮捕证》。对犯罪嫌疑人执行逮捕。执行的侦查人员不得少于两人。要求被逮捕人在《逮捕证》上签字。

将执行情况及时通知检察院。

24小时内进行第一次讯问。

24小时内通知其家属。