You need to inform various authorities and companies of your new name. You can verify the name change with a decision on the name change as well as with an extract from the population register. You do not have to prove changing your name to the Estonian state and local government authorities; they receive their data from the population register.