外公有刑事案底不会影响外孙女与军人结婚。下面我来详细解释一下这个问题：

首先，我们要明确的是，婚姻关系的建立主要基于双方当事人的自愿和符合法律规定的条件，与双方亲属的刑事记录没有直接关系。在我国，婚姻法的规定中，并没有将亲属的刑事案底作为婚姻关系的阻碍条件。

其次，对于军人而言，虽然他们有一些特殊的婚姻规定，比如需要向部队报告婚姻状况等，但这些规定主要是出于军队管理的需要，而并非对婚姻对象本身有特殊的限制。军人的婚姻对象只要符合婚姻法规定的条件，就可以与其结婚。

因此，从法律的角度来看，外公有刑事案底并不会影响外孙女与军人的婚姻关系。当然，在实际生活中，双方家庭可能会因为各种原因对婚姻有所考虑，但这并不属于法律层面的问题。

总的来说，外公有刑事案底不会成为外孙女与军人结婚的障碍。如果你还有其他关于婚姻法律方面的问题，可以随时向我咨询。