根据你的问题解答如下,
1、犯罪以后自动投案,如实供述自己的罪行的,是自首。(一般自首--刑法)
2、被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯,如实供述司法机关还未掌握的本人其他罪行的,以自首论。(特别自首/准自首--刑法)
3、被采取强制措施的犯罪嫌疑人、被告人和已宣判的罪犯,如实供述司法机关尚未掌握的罪行,与司法机关已掌握的或者判决确定的罪行属不同种罪行的,以自首论。(特别自首/准自首--最高人民法院关于处理自首和立功具体应用法律若干问题的解释)当然还需要两个条件:一是时间;二是方式和动机满足法定要件才构成自首。至于你说的需要什么手续,这是公安机关和司法机关认定的问题,不需要所谓履行手续这一说