你外婆和他奶奶是堂姐妹是可以的。你们这种关系叫做五代旁系血亲。你,你母亲,你外婆,你太姥爷(你外婆的父亲),你曾太姥爷这是五代,他,他父亲,他奶奶,他太姥爷(他奶奶的父亲),他曾太姥爷,这也是五代。婚姻法规定三代以内旁系血亲不可以结婚,你们的关系已经是三代旁系血亲以外了。不过你的表述有点不准确。