Celes was infused as an infant (she says so as they're leaving Zozo for the first time). Kefka's age at the time of augmentation is never stated, but they speak of him being the first and saying something in his mind snapped that day, so I assume he was older, probably even an adult.

Cid did know Celes all her life and watched over her as such, yes.