请问发现军人男朋友是个感情骗子，有证据的话，到部队上去找他，他会受到什么惩罚

那看你定义什么是感情骗子了。如果不涉及钱财，他也没有打到你伤残，他也没有重婚，也没有以玩弄多个女性造成恶劣社会影响，仅仅只是感情游戏。就不算。
以下都不是感情骗子范畴，只算你不会带眼识人：
他不爱你了。
他跟你上床了。事后分手。
他答应跟你结婚。但他后悔了。
他跟你吵架，甚至动手。但没有明显伤痕。
他同时跟多个女性交往。跟谁都没有认真。

说真的，现在不是旧社会。当你发现一个人对你不好，分手就是了。那么纠缠，只会继续伤害自己。

除非，他真的是骗了你的财物，而且有证据才能去告他。

告诉你一个条例吧 可能帮助你~~

在职军人严禁乱搞男女关系 ~~~是内务条例上的 现在你去找他 让他在部队抬不起头是肯定的~~~o(∩_∩)o...

首先要明确他骗了你什么。
如果只是感情，军人和社会的男青年一样，也有谈情说爱的自由。
现在的社会对男女已经没有发生关系，必须负责一辈子或者结婚的要求，同样，军人也有这个自由。
不要觉得军人就必须怎么样，军人在谈恋爱，结婚的时候，只是个男人，普通的男人。
如果他骗了你的钱财，你可以像对付社会青年一样，报案，保护自己的权利和利益！
如果你只是损失了你认为的感情，那不好意思，部队或者警察总不能强迫一个男人硬是跟你结婚吧？
恋爱不成分手，很正常的事情，没有哪条法律规定，军人恋爱就必须结婚！
做军嫂，所做的付出是很大。但是，做军嫂，首先基于你爱你的男人，并不是爱军人这个职业。所以，不要觉得军人和社会青年有什么不一样。军人一样有恋爱自由的权利。

林子大了，什么鸟都有啊 觉得不服气就告吧 有小孩的话会被开除的

如果仅仅是欺骗感情，去部队解决此事，不会有任何惩罚，顶多是对其社会形象抹上黑点，倘若有经济利益掺杂影响可就大了，部队里管的可严。这种男人真该死