你给他不打电话 is incorrect. It can be understandable by native speaker.Obviously this is influenced by English. It can be 你给不给他打电话都没关系。It's similar with 你不打电话给他也没关系。I guess this is word order you mentioned。 BTW,rule of word order can't tell with concise words，it's complicated for non-professionals like me.

你给他不打电话，很奇怪，听起来 No rule

That guy has the right answer. I am also non-professional but I think he is correct. 给他不打电话is understandable for us native speakers but it's incorrect.

Short answer: no. But you could say "不给她打电话", which I think is more proper.