It is impossible <that everyone is> <for everyone to be >

[deuxhomage]

It is impossible that everyone is telling the truth.
It is impossible for everyone to be telling the truth.

What on earth is the difference between the meanings of two sentences above?

 

[The Newt]

It is impossible that everyone is telling the truth.
It is impossible for everyone to be telling the truth.

What on earth is the difference between the meanings of two sentences above?

You haven't given us any context, but they are presumably just two ways of saying the same thing.