要证明爷爷奶奶和父亲的关系，通常可以通过以下几种途径来获取相关证明文件：

一、户籍证明

1. 前往户籍所在地公安机关：您可以前往爷爷奶奶或父亲户籍所在地的公安机关（如派出所）进行咨询和申请。他们通常会根据户籍档案中的记录，为您出具直系亲属关系证明，这份证明可以明确显示爷爷奶奶和父亲之间的亲属关系。

2. 户籍人口直系亲属关系谱：一些地区，如四川攀枝花，已经推出了户籍人口直系亲属关系谱这一便民举措。这种关系谱整合了原本分散在各个部门的人口法定亲属关系数据，可以直观地展示直系亲属之间的关系。如果您的所在地有类似的服务，您可以向公安机关申请开具这样的关系谱。

二、出生证明与档案记录

1. 父亲的出生证明：如果父亲的出生证明上明确标注了爷爷奶奶的信息，那么这份出生证明就可以作为证明他们之间关系的有效文件。

2. 档案记录：如果您或您的家庭保留有相关的档案记录，如家庭户口本、家族族谱、旧时的户籍登记表等，这些也可以作为辅助证明材料来证明爷爷奶奶和父亲的关系。

三、法律途径

在极少数情况下，如果其他途径都无法获取有效的证明文件，您还可以考虑通过法律途径来证明亲属关系。例如，您可以向法院提起诉讼，请求法院确认爷爷奶奶和父亲之间的亲属关系。不过，这种方式通常较为复杂且耗时较长，应作为最后的选择。

四、注意事项

1. 办理部门：一般来说，您应该前往爷爷奶奶或父亲户籍所在地的公安机关进行申请。不过，具体办理部门可能因地区而异，建议您在申请前先咨询当地公安机关或相关部门。

2. 所需材料：在申请开具亲属关系证明时，您可能需要提供一些基本的身份信息和相关证明材料，如身份证、户口本等。具体所需材料可能因地区和办理部门而异，建议您提前咨询并准备好相关材料。

3. 办理时间：办理亲属关系证明的时间可能因地区和办理部门而异。一些地区可能提供加急服务，但通常需要额外支付费用。建议您提前了解办理时间并合理安排行程。

4. 有效期：亲属关系证明通常没有固定的有效期限制，但具体使用场景可能对证明的新鲜度有要求。例如，在办理某些法律事务时，可能需要提供近期开具的证明文件。因此，在开具证明前，建议您先了解具体使用场景的要求。

希望以上信息能对您有所帮助。如果您在办理过程中遇到任何问题或困难，建议及时咨询当地公安机关或相关部门以获取更具体的指导和帮助。