A company can start using its new name once Companies House has registered it and issued a Certificate of Incorporation on Change of Name.