这是需要承租人同意的。

可以和房管局协商处理，调取原始的合同档案凭证，鉴于父亲已经离家出走10多年，目前这个房子里没有任何户口，重新更改该房子的承租人为外公。

具体需要看当时的合同时怎么约定的，你外公提供必要的证据支持可以进行推翻，但是你父亲应有的份额可以保存，还有一种方案你父亲如果是失踪的话可以申请宣告死亡作为遗产进行继承。