It depends the software and the service you use. If you have many customers for your device/software, then you should also keep the old name of the company next to the new one. This is required for a least a few months. This way, old users will have an idea of who you are and the new ones will get to know the new company. However, you will have to contact those who are in partnership with, in order to change the company's name.
