You can request to have a person removed from your address if you have a valid rental contract / lease or a deed for the address.

Your request is sent to the National Registration Office (Folkeregistret) which is part of Citizen Service in Aarhus. While the case is processed the person you wish to have removed from your address will still be registered at the address. 

You log on using your NemID and can choose an English version of the self service solution.