We do not currently know of any synonyms for without a trace.
For similar words to without a trace, try: