结论：在无遗嘱继承父母房子，且被继承人的父母于几十年前已故的情况下，要查找被继承人父母的死亡证明，可以从以下几个途径进行：
前往原户籍所在地派出所查询：
- 说明情况：您可以前往被继承人父母原户籍所在地的派出所，向工作人员说明您需要查询被继承人父母的死亡证明。
- 提供信息：为了便于查询，您应尽可能提供被继承人父母的姓名、出生日期、身份证号码（如果知道的话）、以及他们去世的大致时间等信息。
- 获取证明：如果派出所能够找到相关记录，他们可能会出具一份死亡证明或者提供相关的死亡登记信息。
查询医院或殡仪馆的记录：
- 医院记录：如果被继承人父母是在医院去世的，您可以尝试联系他们去世时所在的医院，查询是否有相关的死亡记录或证明。
- 殡仪馆记录：同样，如果被继承人父母是在殡仪馆进行火化的，殡仪馆也可能保存有相关的死亡和火化记录。
咨询当地民政部门或档案馆：
- 民政部门：一些地区的民政部门可能保存有居民的死亡登记信息，您可以前往咨询。
- 档案馆：如果被继承人父母去世的时间较长，相关的死亡证明可能已经被归档保存。您可以联系当地的档案馆，查询是否有相关的档案记录。
利用现代技术手段辅助查询：
- 在线查询：一些地区可能提供了在线查询死亡证明的服务，您可以尝试在当地政府或相关部门的官方网站上查找相关信息。
- 社交媒体或社区论坛：虽然这不是一个正式的查询途径，但在某些情况下，您可能通过社交媒体或社区论坛联系到知道相关情况的人，从而获取一些线索。
法律背景与建议：
- 在继承房产的过程中，死亡证明是证明被继承人父母已经去世的重要法律文件。因此，务必确保获取到真实、有效的死亡证明。
- 如果在查询过程中遇到困难或无法获取到死亡证明，您可以考虑咨询专业的律师或法律机构，他们可能能够提供更具体的法律建议和帮助。
- 另外，由于时间久远，一些记录可能已经丢失或损坏。在这种情况下，您可能需要提供其他证据来证明被继承人父母已经去世的事实，如亲友的证言、相关的照片或视频等。
可能遇到的法律后果：
- 如果无法提供有效的死亡证明或其他证明被继承人父母已经去世的证据，可能会影响到您对房产的继承权。
- 在继承过程中，如果与其他继承人发生纠纷或争议，无法提供充分的证据可能会使您处于不利的法律地位。
因此，我建议您在查询死亡证明的过程中保持耐心和细心，尽可能收集到所有相关的证据和信息。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。