我的外公跟他奶奶的妈妈是同父异母的兄妹，我们能结婚吗？

可以结婚。
我国的所谓近亲结婚主要是为了应对表兄妹成婚的情况，所谓三代以内旁系，是指结婚的两方共有一个祖父（母）或外祖父（母），这种情况是法律不允许结婚的。
正如你说的，你俩并不具有一个祖父（母）或外祖父（母），故法律上来说，是可以结婚的。

不过考虑到国内对世代的观念比较看重，建议你还是尽可能不要将他作为结婚对象，以免引起亲友不适。

回答搂主的补充问题：
就生小孩来说，是完全没有问题的。其实近亲结婚包括表兄妹结婚，也并不一定产生畸形儿，只是相对于普通情况，畸形儿的几率增大了很多而已（所谓混血儿优秀，也是因为父母双方血统很远，故产生劣质基因概率非常之小）。
你们不算近亲，当然生小孩是没问题的，小孩成为畸形儿的概率和普通夫妻是没有区别的。尽可放心。

可以的。旁系三代以外。。
好福气呵。。祝福你们

可以，都过三代了

可以结