When in a custdoy battle do they give the father a paternity test?

Not unless the paternity is in question... but at this point that would have already been resolved when the support order was issued.

It has to be asked for by one of the parties, if paternity is not questioned, there may not be a test.

If you contest paternity they will.