当父亲去世且留有遗嘱时，继承人确实需要办理一系列手续来合法继承遗产。以下是一个清晰、详细且有深度的解答流程：

一、确认遗嘱的有效性

首先，需要确认遗嘱是否真实有效。这通常涉及遗嘱的合法性、真实性以及是否被篡改或撤销。如果遗嘱是经过公证的，那么其效力通常更高。如果其他继承人对遗嘱有异议，可能需要通过法律途径来解决争议。

二、准备必要材料

为了办理继承手续，继承人需要准备以下材料：

1. 被继承人的死亡证明：这是证明被继承人已经去世的法律文件，通常由医院或公安机关出具。
2. 遗嘱书：如果被继承人生前立有遗嘱，那么需要提供这份遗嘱的原件。
3. 继承人的身份证件：所有继承人都需要提供有效的身份证件，如身份证、户口本等。
4. 亲属关系证明：证明继承人与被继承人之间的亲属关系，如出生证明、结婚证等。
5. 财产凭证：如房产证、存折、存单、银行卡、基金股票账户证明、车辆登记证、保险单据等，以证明被继承人的遗产情况。

三、办理继承公证

1. 申请与受理：继承人携带上述材料到公证处申请继承公证。公证处会审查材料是否齐全、真实，并决定是否受理申请。
2. 公证外调：公证处可能会对被继承人的档案、婚姻记录等进行外调，以核实相关情况。
3. 出具公证书：如果一切无误，公证处会出具继承公证书，证明继承人合法继承了被继承人的遗产。

四、产权变更登记

继承公证书只是证明继承人取得了继承权，但并不能直接取代产权变更登记。因此，继承人还需要根据遗产的具体类型，办理相应的产权变更手续。例如，如果继承的是房产，那么需要到房管部门办理产权登记，取得新的不动产权证；如果继承的是股权，那么需要与公司联系修改章程，并将自己记载在公司章程、股东名册上，然后到工商局办理备案、变更登记。

五、注意事项

1. 及时办理：继承人应在得知被继承人去世后尽快办理继承手续，以避免因拖延而产生的法律纠纷。
2. 遵循法律程序：在办理继承手续时，应严格遵守法律程序，确保所有材料的真实性和合法性。
3. 保护遗产安全：在继承手续未办理完毕之前，继承人应妥善保管遗产，防止其被侵占或损坏。

综上所述，当父亲去世且留有遗嘱时，继承人需要按照上述流程办理继承手续，以确保自己的合法权益得到保障。