您好，理解您在需要提供爷爷奶奶关系证明时遇到的困扰。针对这个问题，我可以给您一些详细的建议和指导。

首先，要明确的是，公安机关通常只能开具同户关系证明。如果爷爷奶奶和您或您的家庭成员不在同一户口簿上，那么直接从公安机关获取关系证明可能会有些困难。不过，别担心，还有其他途径可以尝试。

一、利用户籍历史档案

1. 准备材料：

   • 书面申请报告：详细陈述您需要证明爷爷奶奶关系的事由，以及您所掌握的相关线索，比如他们的姓名、出生日期、曾经居住的地址等。
   • 申请人居民身份证：作为身份验证的必备材料。

2. 申请流程：

   • 前往曾经同户的历史户籍所在的公安派出所。
   • 提交上述准备好的材料，并说明您的需求。
   • 户政窗口会受理您的申请，并进行调查。这个过程可能需要一些时间，通常会在5个工作日内办结。

3. 注意事项：

   • 如果户籍历史档案中确实记载了爷爷奶奶的关系，那么派出所会根据档案内容如实出具证明。
   • 如果档案中未记载，那么派出所可能无法给予出具证明。

二、其他替代方案

如果通过户籍历史档案也无法获取证明，您可以考虑以下替代方案：

1. 寻找其他官方文件：

   • 检查是否有其他官方文件，如出生证明、结婚证、死亡证明等，这些文件中可能间接包含了爷爷奶奶的关系信息。

2. 寻求社区或村委会的帮助：

   • 联系您爷爷奶奶曾经居住的社区或村委会，他们可能保存有相关的家庭记录或能够提供口头证明。

3. 法律途径：

   • 在极端情况下，如果其他途径都无法获取证明，您可以考虑通过法律途径来确认关系，比如提起亲属关系确认诉讼。但这通常是一个复杂且耗时的过程，应作为最后的选择。

三、建议与提醒

• 在申请过程中，请保持耐心和礼貌，与工作人员沟通清楚您的需求和情况。
• 提前准备好所有必要的材料，以避免不必要的往返和延误。
• 如果可能的话，尽量提供多个线索或证据来支持您的申请，这有助于增加申请成功的几率。

希望这些建议能对您有所帮助。如果您在申请过程中遇到任何问题或需要进一步的帮助，请随时告诉我。