CPR.....

They should give you a CPR.  Every resident needs to have it.  The legality is questionable as practically speaking, you HAVE a CPR number which is stamped on your visa.  You just don't have a physical card.   In case of any dispute, the employer can always say that you did not give them an address which would allow them to apply for one.