外地人在北京办理护照最短多长时间

这个不一定。
取决于你户籍所在地的办事效率。
最短15天。