Renaming a company is possible, but it requires a user with certain server-level permissions related to companies.
Tools -> Users in Company -> edit the given user > Server Permissions - the "Create companies" or "Delete companies" permission must be granted, after which renaming becomes accessible as well.