在阿尔及利亚，如果护照丢失了，需要前往当地警局报案，并获得一份报案证明。

然后，需要前往阿尔及利亚的领事馆或大使馆申请办理新护照。

具体办理流程和所需材料可能因不同的地区、使领馆及个人情况而有所不同，建议直接咨询当地领事馆或大使馆。

费用方面也会有所不同，需要向使领馆咨询费用相关细节。