您好，针对您和您哥哥不是一个姓，但需要证明亲属关系的问题，我可以为您提供几种有效的证明方式。

首先，如果您的户籍信息中已经记载了父母的信息，并且这些信息在公安部人口信息系统或您所在省份的人口信息管理系统中可以查询到，那么您可以请受理业务的民警帮助查询并出具相关证明，这样可以间接证明您和您哥哥的亲属关系。

其次，您还可以通过提供一些关键的证照或文件来证明。比如《出生医学证明》，它上面会明确记载父母和子女的姓名，是证明直系亲属关系的重要文件。如果您的哥哥是通过收养关系成为您的家庭成员，那么《收养登记证》或《事实收养公证书》也是有效的证明文件。当然，如果你们之间是通过法律程序确认了亲属关系，比如人民法院生效的判决书，那也是极具说服力的证明。

另外，如果历史户籍档案中能够查询到您和您哥哥作为同一户成员的信息，业务受理民警也可以根据这些档案出具证明。或者，如果您手头有历史或现用的居民户口簿，上面明确记载了您和您哥哥的关系，那也可以作为证明。

如果您觉得上述方式都比较麻烦，还可以考虑去公证机构办理《亲属关系公证书》，或者去有资质的亲子鉴定机构进行亲子鉴定，并出具亲子鉴定书。这两种方式虽然需要一定的时间和费用，但证明效果是非常可靠的。

最后，我想给您推荐一个便捷的方式，如果您所在地区支持的话，可以尝试通过手机应用来办理亲属关系证明。比如“吉事办”App就提供了这样的服务，您只需要在手机上进行身份认证，输入亲属的姓名和身份证号，就可以查看并下载您的亲属关系证明了。这种方式既方便又快捷，而且证明的有效期为3个月，可以用于很多业务办理场景。

希望这些建议能够帮到您，如果您还有其他问题或需要进一步的帮助，请随时告诉我。