not having done是非谓语动词中正确的用法,用作状语比较多,如
Not having heard from him,she decided to write another letter
have not done 是谓语动词完成时的否定形式,一般没有having not done 的