녹취나 영상등 증거가 없어도 고소가 가능한가요?

상대와 대립하여 다툼을 하던중 의도치 않게 협박/ 해악의 발언을 했다면 상대의 녹취나 영상등의 증거가 없어도 고소를 진행 할수 있나요?