French Emabassy takes 2 to 3 days but I am not sure if they act on behalf of Portugal. You might have to use the Spanish embassy. I suggest you call and ask.