嘉峪关四0四居民办理护照的时间根据不同情况而异。一般来说，首次办理护照需要15个工作日，而加急办理则只需要5个工作日。

如果需要更准确的信息，建议直接咨询当地的出入境管理机构或相关部门。