NemId er en identifikation af dig og ikke din bopæl.
Som f.larsen siger, er det kun borgerservice som kan hjælpe den du kender.
Hvis vedkommende har en CO adresse, er der og en kommunal borgerservice.
Du kan ikke få en ny NemId, men et nyt password kan du få tilsendt og så bruge dit personnummer som brugernavn.
I princippet er NemId bare:
Brugernavn > personnummer
Password > den midlertidige start kode (eller en ny) og så den kode du selv laver.
Der bør også tilknyttes en E-mail adresse for at du kan få "post" fra kommunen.
En @gmail.com er ok som mail.
Det behøver ikke at være E-boks, men kan bare være via borger DK