Per the spirit of the "rule" (whether it reflects reality is a different question), I'd say that what matters is whether or not the first CEO took part in the announcement at all. The fact that the new CEO also wrote something seems less significant.
It is the board's job to appoint the CEO. There are subcommittees formed to do this, which the existing CEO usually stays away from, because in almost all cases there is a reason the CEO is stepping away/being made to step away in the first place.
Nope. It is true. The board has the power to hire and fire the CEO. Sometimes a founding CEO has sympathetic friends on the board and can arrange the company to be able to nominate board members.
BUT, board members are not answerable to the CEO. The CEO answers to the board. That is one of the reasons for a board of directors...
"When the old CEO writes the announcement letter, it was her choice. When the new CEO write the letter, it was the board's choice."