Upvote:3
To visit France with South African passports, they need Schengen visas. They should apply as family members of an EU citizen (you) which will mean that the visas will be free of charge.
If they get UK passports before they go, they will not need visas.
As their father is French, they may also be French, so you might want to consider getting French passports for them as well.