The government has given formal notice to the London Stock Exchange that it is preparing for a floatation of the privatised business “in the coming weeks”.