外公与外甥女的关系证明，一般可以通过户籍所在地的派出所或者公证处进行开具。具体流程如下：

一. 通过派出所开具关系证明

1. 准备材料：申请人和外公、外甥女的身份证原件及复印件，以及户口本原件及全部页码复印件。
2. 前往派出所：携带准备好的材料，前往户籍所在地的派出所。
3. 填写申请表：在派出所填写申请表格，说明需要开具的关系证明类型，即外公与外甥女的关系证明。
4. 等待审核：提交材料后，等待派出所工作人员审核。审核通过后，会出具关系证明。

二. 通过公证处开具关系证明

1. 准备材料：提供外公与外甥女的身份证、户口本、出生证等相关证明材料。
2. 前往公证处：携带准备好的材料，前往当地的公证处。
3. 填写申请表：在公证处填写公证申请表，明确需要公证的关系类型。
4. 等待公证：公证处会对提供的材料进行审查，并根据审查结果出具公证书，证明外公与外甥女的关系。

我建议根据实际需求和时间安排，选择适合的方式开具关系证明。如有进一步需要，您可以继续咨询我。