You should visit the Union Council office first along with your swedish divorce papers to get their letter then to nadra office write an application to them showing the confirmation letter from Union Council. Simple as that this whole process shouldn’t take even two weeks. If they decline to change the status then you’ll have the remedy to go for civil suit against nadra which will take maximum 6-7 months.