以谈男女朋友的关系诈骗一万元，我这边联系不到他

你好，可以去法院起诉他。即使找不到这个人，但是你能明确提供此人的准确信息，姓名、户籍等相关资料，仍然是可以在法院立案起诉的。如果不能确定是谁或者只知道一些外号等别称，那是无法立案的。
在找不到被告的情况，法院会公告送达传票、公告后仍不到庭，可以缺席审理、判决。当然，由于公告期要两个月，所以，这样情况下案子需要的时间会长一些。
再次，判决后如果找不到被告本人，但是，能找到被告的财产，可以直接由法院执行。
同时，你要注意诉讼时效，过了诉讼失效，可能得不到法院支持。