Yes, it is mandatory for a company in Estonia to have a legal address. This address is used for official communications and must be registered with the relevant authorities.