大使犯罪逮捕程序如下：

职务犯罪嫌疑

由人民检察院直接进行侦查。

经审理过程中认定证据确凿符合逮捕条件的，由公安机关提出批捕申请，人民检察院批准后予以执行。

一般案件

外国人犯罪的案件批捕由人民检察院批准。

逮捕犯罪嫌疑人、被告人，必须经过人民检察院批准或者人民法院决定，由公安机关执行。

执行逮捕程序

对于人民检察院批准或者决定，人民法院决定逮捕的犯罪嫌疑人、被告人，应当由县级以上公安机关负责人签发逮捕证，立即执行。

执行逮捕的人员不得少于2人，必须向被逮捕人出示逮捕证，并责令被逮捕人在逮捕证上签名（盖章）或按手印。

逮捕后，提请批准逮捕的公安机关、批准或决定逮捕的人民检察院或者作出逮捕决定的人民法院，应当在24小时之内进行讯问。

特殊情况

对于外国人、无国籍人涉嫌犯罪的一般案件，由分、州、市人民检察院审查并提出意见，报省级人民检察院审查。省级人民检察院经征求同级政府外事部门的意见后，决定批准逮捕，同时报最高人民检察院备案。

外国人、无国籍人涉嫌危害国家安全犯罪的案件或者涉及国与国之间政治、外交关系的案件以及在适用法律上确有疑难的案件，需要逮捕犯罪嫌疑人的，由分、州、市人民检察院审查并提出意见，层报最高人民检察院审查。最高人民检察院经征求外交部的意见后，决定批准逮捕。

综上所述，大使犯罪逮捕需要遵循相关法律法规的规定，由人民检察院和公安机关按照规定的程序进行。