拘留手续的办理时间因具体情况而异，但大体可以分为以下几种情况：
手续相对简单，通常在较短时间内就能完成，一般不超过24小时。
手续较为复杂，公安机关决定拘留后，会在24小时内对嫌疑人进行讯问。
如果认为需要逮捕，应在拘留后的三日内提请检察院审查批准。特殊情况下，提请审查批准的时间可以延长一至四日。
对于流窜作案、多次作案、结伙作案的重大嫌疑分子，提请审查批准的时间可以延长至30日。
检察院应当自接到公安机关提请批准逮捕书后的7日内作出批准逮捕或者不批准逮捕的决定。
因此，拘留手续的办理时间最短为24小时（行政拘留），最长可达37天（刑事拘留）。具体时间还需根据案件的难易程度和法律程序的规定来确定。