All three of them deliberated over what should they eat.
Is this all right?
NOT A TEACHER
The word order is wrong.
All three of them deliberated over what they should eat.
I would say "the three of them." "All three" sounds odd.
Also, "deliberation" is usually reserved for serious subjects.