法律上并没有规定判处拘役释放后办理出境手续的时间限制，只要执行完毕就可以办理相关手续的。拘役是一种短期自由刑。拘役的刑期最短不少于1个月，最长不超过6个月(半年)。所以，拘役是中国对罪犯予以关押、实行强制劳动改造的三种自由刑中最轻的一种。拘役由公安机关在就近的拘役所、看守所或者其他监管场所执行；在执行期间，受刑人每月可以回家一天至两天；参加劳动的，可以酌量发给报酬。法律依据。《中华人民共和国公民出境入境管理法》。第十二条中国公民有下列情形之一的，不准出境。（一）未持有效出境入境证件或者拒绝、逃避接受边防检查的。（二）被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的。（三）有未了结的民事案件，人民法院决定不准出境的。