关于代办上军校，是否非法

我家属的弟弟于2010年高考，有朋友便提出介绍另一个人（北京的）给帮忙上军校，费用是25万，我们分批在当地保定打款到北京，共25万。北京那人答应当年9月就能上某军校，可是到了9月一直没消息，我们多次催问结果，北京那人一拖再拖，到年底，说办不了了，把钱退给我们，但是当下也没退，经过我们无数次催要，他于2011-2012年分两次给了4万之后再也不给了，我们该怎么办？是直接起诉还是找中间人索要，请律师帮忙解答，万分感谢！
  现在我手里有当时关于他给我们发的多条短信，打款凭证，电话录音。