证据包括对方威胁的录音、现场证人等等。即使没有证据，受害人仍然可以报案处理。

口头威胁他人人身安全属于违法，根据《治安管理处罚法》可以处于警告罚款甚至治安拘留，若情节严重，造成正常的社会秩序或者人身伤害的，可以根据《刑法》第293条之规定，构成寻衅滋事罪。