我的外公和他的姥姥是亲兄妹，我们俩可以结婚吗？

不可以。
中国法律规定，三代以内有血缘关系不能结婚。
自己算三代；第二代（就是你跟他的爸妈），你妈跟他妈是姑表姐妹，属于旁系血系；第一代（你跟你男友的祖父母和外祖父母），你外公跟他外婆是亲兄妹，属于直系血缘关系。
其实查到你们上一代已经属于旁系血缘关系了，已经不能结婚了。

不可以 法律不允许

可以。已经超出法律的规定了。旁系三代以外的都可以结婚。