You are correct, "Not all children like pizza" is the correct form. The first sentence you mention is is an awkward way of saying "No children like pizza" or simple "Children don't like pizza". "All children like pizza" would be correct in the positive sense.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.