My wife had her passport amended in the Philippines consulate in Madrid, we went for a coffee whilst they did it. It was just a written amendment with an official stamp.
I would think that a new passport would probably be only produced in the Philippines thus would take much longer.
