Du bør gå til politiet og få et stempel i passet på at du har byttet navn (jeg hadde et slikt et i flere år før jeg måtte fornye passet).