An oral agreement is legal and valid, but it is difficult to prove.
Therefore, always make sure to have a written lease agreement. If the landlord does not want to offer a lease, it could be a sign of fraud.
Remember to notify the municipality, Post Danmark and others who would contact you by way of mail