dar la casualidad de que, no dar la casualidad que

En las expresiones dar la casualidad  y dar la impresión no es adecuado suprimir la preposición de.

Ambas locuciones se construyen normalmente seguidas de una oración subordinada introducida por la conjunción que, según indica el Diccionario panhispánico de dudas.

La supresión indebida de una preposición (en este caso de) delante de la conjunción que, cuando alguna palabra del enunciado la exige, da lugar al queísmo.

Por este motivo no es apropiado decir «Dio la casualidad que pasaba por allí en ese momento» o «Me dio la impresión que me estaba mintiendo» sino «Dio la casualidad de que pasaba por allí en ese momento» o «Me dio la impresión de que me estaba mintiendo».