最快两个月拿到。

《中华人民共和国居民身份证法》第十二条公民申请领取、换领、补领居民身份证，公安机关应当按照规定及时予以办理。公安机关应当自公民提交《居民身份证申领登记表》之日起六十日内发放居民身份证；交通不便的地区，办理时间可以适当延长，但延长的时间不得超过三十日。

换领新身份证的具体步骤：

当还有不足一个月身份证就到期了，那就可以更换新的了，注意是不足一个月，超过一个月以上也是不能提前申请换新身份证的。比如你的身份证2015年8月1日到期，那么在7月2日以后就可以申请换领新的身份证了。

换领新的身份证时，需要带着自己的户口本、旧身份证等，还有20块钱(每个地区不同，需要的费用可能不尽相同)

需要注意的是，在换新的身份证时，不能戴眼镜的，所以眼镜一族们应该提前摘下眼镜来，提前适应适应不带眼镜的习惯。

换领新的身份证时，需要进行重新照相的，一般照相时的衣着比较重要，最好是穿着黑领的上衣。

在照相之后，就是采集指纹的时候了，注意如果一个手指采集成功，就不用再采集其它的了，所以尽量配合好，争取一次采集指纹就成功。注意带好湿巾，将手指擦干净，特别是有汗渍的手指。