I understand that word order is more flexible in Czech than English, so why is "Nemáme pro něho polévku" not accepted?
Fixed now, thanks! :)
can I say "nemáme polevku pro jej"? is not accepetd
No, you need to use the "n- form" with prepositions.