Você consegue ter em duas semanas mesmo, sem necessidade de cancelar nada. O procedimento acelerado existe sim e funciona bem se você fizer tudo direitinho. O importante é ir à prefeitura ou subprefeitura com TODOS os documentos de uma vez - passaporte vencido, comprovante de residência recente, fotos de identidade dentro das normas, certidão de nascimento, e se possível uma carta justificando a urgência (passagem aérea, reserva de hotel, etc.). Sem isso você vai fazer a viagem à toa.
O custo é o mesmo de um passaporte normal, só que tem taxas extras para a aceleração - geralmente uns 30-45 euros a mais, mas varia conforme a região. O prazo em urgência é normalmente 5-7 dias úteis, às vezes menos se você insistir com educação e seu processo estiver completo. A espera no local pode ser longa, então vá cedo de manhã ou um dia de semana em vez de sexta-feira.
Uma pegadinha que as pessoas esquecem: você realmente precisa verificar os horários de funcionamento da sua prefeitura (muitas fecham à tarde) e ligar antes se possível para ver se conseguem te atender rápido. Algumas até estão pedindo agendamento agora. E cuidado para verificar bem que suas fotos estão dentro das novas normas - fotos de passaporte antigas de 5 anos atrás muitas vezes não passam mais. Se tiver dúvida, compre fotos novas na farmácia, é rápido e barato.