All three of them deliberated over what should they eat.
Is this all right?
Remember - if you don't use correct capitalisation, punctuation and spacing, anything you write will be incorrect.
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.