You can use 
https://datacvr.virk.dk/data/
to do the search. Sometimes you have to look up the address befor desiding whether the shop is gone or active. If the shop is gone the old P-number will be shown in gray (inactive)