Changing the clock speed?

The bootloader has no control over clock speed.

Control, no. But it does need some awareness, for timing reasons. At a glance, the USART Baud Rate Register (UBRRn) needs to know about the clock frequency.

-j