The correct answers are The children's toys are scattered everywhere. and The toys of the children are scattered everywhere.

"Children" is an irregular plural noun (it means more than one child, but it doesn't end in "s"). To make it possessive, we treat it like a singular noun and add 's (children's).

Using the preposition "of" (the toys of the children) is also a perfectly valid way to show possession!