在处理父亲去世后需要开具关系证明的问题时，确实通常需要提供死亡证明。死亡证明是确认被继承人已经去世的重要法律文件，是办理后续继承、过户等手续的基础。
具体来说，死亡证明可以由以下机构出具：
医疗机构：如果父亲是在医院去世的，医院会出具死亡证明。
公安机关：如果父亲是在家中或其他非医疗机构去世，并且已经进行了户口注销，公安机关会出具注明了死亡日期的注销户口证明，这也被视为有效的死亡证明。
人民法院：在极少数情况下，如果父亲是被宣告死亡的，人民法院会出具宣告死亡的判决书，这同样可以作为死亡证明。
死亡公证书：在某些情况下，如果其他形式的死亡证明难以获取，可以通过公证部门办理死亡公证书来作为证明。
在开具关系证明时，除了死亡证明外，通常还需要提供其他相关材料，如亲属关系证明、身份证明、遗产证明等。这些材料的具体要求可能因地区和具体办理事项而有所不同。
针对您的情况，如果父亲已经去世，并且您需要开具与父亲的关系证明（例如为了办理房产继承等手续），建议您首先准备好父亲的死亡证明。然后，根据当地的具体要求，可能需要前往户籍地派出所、街道办事处或镇政府等机构开具亲属关系证明。如果遇到开具证明困难的情况，如户口注销时间较长查询不到相关历史户籍档案资料，您可以考虑咨询公证部门，了解是否可以通过办理个人声明公证或其他方式来解决。
最后，由于不同地区和不同机构的具体要求可能有所不同，建议您在办理前先咨询当地的相关机构或部门，了解清楚具体的办理流程和所需材料，以确保办理过程顺利。