[na-adj] + になる [noun] + になる
[i-adj 〜い → 〜く] + なる
The thing that changes takes が or は.
The choice follows the type of word, not the meaning. An い-adjective never takes に, and a な-adjective never takes く. きれい and ゆうめい有名 end in い but are な-adjectives, so they take に.
なる says that the change happened. する says that someone made it happen, and the thing changed takes を.
These go beyond becoming something new.
A negative ending in ない changes like an い-adjective: ない → なく. On a verb it means you stopped doing something; on a noun or an adjective, it stopped being so.
An age or a season takes になる where English says "turn" or "come".