要证明伯父和侄女之间的关系，通常可以通过以下几种方式来进行：

一、通过户口簿证明

如果伯父和侄女在同一户口簿上，那么户口簿本身就是证明他们之间亲属关系的有效文件。户口簿中会明确记录家庭成员之间的关系，包括父母、子女、兄弟姐妹以及伯父、侄女等关系。

二、通过出生医学证明或相关出生记录

如果侄女出生时办理了出生医学证明，并且该证明上记录了父母的信息，同时结合其他证据（如父母与伯父的亲属关系证明），可以间接证明伯父和侄女之间的关系。此外，如果医院或相关机构有保存侄女的出生记录，这些记录也可能包含有助于证明亲属关系的信息。

三、通过公证机构出具的亲属关系公证书

1. 准备材料：

   • 当事人的有效身份证件，如居民身份证、户口簿等。
   • 当事人所在单位人事、组织或劳资部门出具的亲属关系证明，或者由乡镇、街道、公安机关等出具的相关证明材料。如果所在单位没有相关人事、组织或劳资部门，可以由该单位上级主管部门予以证明。
   • 公证机构认为应当提交的其他材料，这可能包括但不限于旧照片、共同生活的证明等，具体以公证机构要求为准。

2. 申请公证：

   • 前往住所地、经常居住地、行为地或者事实发生地的公证机构提出申请。
   • 提交上述准备好的材料，并填写公证申请表。
   • 公证机构会对提交的材料进行审核，并在审核通过后出具亲属关系公证书。

四、通过司法或行政程序中的相关证明

在某些特定情况下，如涉及法律诉讼、遗产继承等，可能需要通过司法或行政程序来证明伯父和侄女之间的关系。这时，可以依据法院或相关行政机关的要求，提供上述提到的户口簿、出生医学证明、亲属关系公证书等文件作为证据。

注意事项

• 在准备材料时，请确保所有文件的真实性和有效性。
• 如果可能的话，尽量提供多种类型的证据来相互印证，以提高证明的可靠性。
• 如果对公证或法律程序不熟悉，建议咨询专业的法律人士或公证机构的工作人员以获取更详细的指导。

综上所述，通过户口簿、出生医学证明、公证机构出具的亲属关系公证书以及司法或行政程序中的相关证明等方式，都可以有效地证明伯父和侄女之间的关系。