若父母双方都存在，完全可以做的。

但你提的问题好像父母双方都不在情况。如果父母不存在直接做不了鉴定。

但有一种方法可以间接的证明：

1、是不是同父兄弟的问题：检测Y-STR基因位点。该位点是父系遗传的，故爷爷-爸爸-儿子的基因型都是一样的。故兄弟两Y-STR基因型相同时，可以证明属于同一父系。当然此结果只能回兄弟两能否成为同父兄弟的问题，而无法回答是不是同父兄弟关系的问题。

2、是不是同母兄弟的问题：可以检测线粒体DNA.该DNA多态性是母系遗传的，故姥姥-母亲-孩子的基因型都是一样的。故两兄弟线粒体DNA基因型相同时，可以证明属于同一母系。当然此结果只能回兄弟两能否成为同母兄弟的问题，而无法回答是不是同母兄弟的问题。

一定要直接证明，最好能找到爷爷、奶奶、姥爷、姥姥即父母多个兄弟姐妹，通过推理父亲母亲的基因型的方法直接判断亲子关系。但此方法几乎不太可能...所以建议考虑上述1和2的方法.