有人威胁，还对我家了如指掌，我该怎么办

一男的他是一部队士兵，我们没见过面，通过电话为朋又，时间长了由于他说话等很多方面我不太接受，后来我没接他电话，他就打电话到我爸工司说我出车祸了，我爸得之情况也不接他电话，他就不停打工司电话，之后他还说他给我打了好几千元钱还有东西，事实没打也没要过东西。威胁到要我们都得死，不管怎样他不停打电话来，后我打他部队电话投诉，算是平静了一阵子。现他退伍又来早我，说是陪尝他，要钱。现他时不时发些带威胁的信息，目前他在深圳。我爸在那，有目地的去了。我家的情况都是他查的包扩我爸电话。我想通过法律来解决，可我们都是通过电话连系没证据，只有电话上有几条他之前发过来的信息，我该怎么办，如果上诉有胜算吗？谢谢！