Hur lång tid tar det innan ett namnbyte går igenom?

Via Skatteverket gick det i princip på en gång (förnamn) medan det via PRV (efternamn med intyg om släktskap etc) tog sex veckor.