堂兄弟之间要证明关系是亲属，可以通过户口簿的记录或办理亲属关系公证来证明。

一. 通过户口簿证明

1. 依据：根据《中华人民共和国户口登记条例》第四条，户口登记簿和户口簿登记的事项，具有证明公民身份的效力。
2. 操作：堂兄弟可以查看各自家庭的户口簿，如果户口簿上记录了彼此之间的亲属关系，如载明为堂兄弟，那么这就是直接的亲属关系证明。

• 例如，在某些地区的户口簿上，可能会详细记录家庭成员之间的关系，包括堂兄弟等旁系亲属关系。

二. 办理亲属关系公证

1. 依据：根据《中华人民共和国公证法》第二十五条，自然人可以向住所地、经常居住地、行为地或者事实发生地的公证机构提出申请办理公证。
2. 操作：堂兄弟可以向当地的公证机构提出办理亲属关系公证的申请。公证机构会要求提供相关的证明材料，如出生证明、户口簿、父母的结婚证等，以证实彼此之间的亲属关系。
3. 效果：经过公证机构公证的亲属关系证明，具有较高的法律效力，可以在需要时作为证明文件使用。

我建议：如果户口簿上没有直接记录堂兄弟关系，或者需要更具法律效力的证明，可以选择办理亲属关系公证。办理公证时，建议提前咨询公证机构所需的具体材料，以便一次性准备齐全，提高办理效率。如有进一步需要，您可以继续咨询我。