结论：在这种情况下，要做亲子鉴定，可先与相关机构（如公安机关户籍管理部门）沟通了解具体要求，再选择有资质的鉴定机构进行鉴定，同时准备好必要的材料。以下是详细说明：

与相关部门沟通

1. 了解户籍管理要求：由于孩子出生上户且父亲已过世又没有结婚证这种特殊情况，不同地区的公安机关户籍管理部门对于亲子鉴定以及上户的具体要求可能会有所不同。所以首先要与当地负责户籍管理的部门取得联系，比如当地的公安局户籍科。向他们详细说明情况，询问在这种情况下进行亲子鉴定具体需要满足什么条件、流程是怎样的，以及除了亲子鉴定报告外是否还需要其他辅助材料等。例如，有些地方可能要求提供孩子的出生医学证明、父亲的死亡证明等材料来辅助证明亲子关系鉴定的必要性。
2. 明确鉴定用途说明：在沟通时，要向户籍管理部门明确表示亲子鉴定是用于孩子上户这一用途。因为不同的用途可能会对鉴定机构的选择、鉴定的流程等产生不同的要求。比如，用于司法用途的亲子鉴定和用于个人了解情况的亲子鉴定在程序和要求上就有很大区别，用于上户的亲子鉴定通常属于司法鉴定范畴，需要遵循更严格的程序和标准。

选择鉴定机构

1. 确认机构资质：要选择具有司法鉴定资质的机构进行亲子鉴定。司法鉴定机构是经过国家相关部门严格审核和认证的，其鉴定结果具有法律效力，能够被公安机关等部门认可。可以通过当地司法局的官方网站查询具有资质的司法鉴定机构名单，或者向户籍管理部门咨询他们认可的鉴定机构有哪些。例如，一些大型的综合性司法鉴定中心或者专业的法医物证司法鉴定所通常都具备亲子鉴定的资质。
2. 了解机构信誉和口碑：除了资质外，还可以通过向身边有过类似经历的人打听、在网络上搜索相关评价等方式，了解鉴定机构的信誉和口碑。选择一家信誉良好、口碑较好的机构可以保证鉴定的准确性和公正性，避免出现鉴定结果不准确或者鉴定过程不规范等问题。比如，有些机构可能存在服务态度不好、鉴定周期过长等情况，这些都需要在选择时加以考虑。

进行亲子鉴定

1. 准备材料：一般需要准备孩子的户口本（如果有）、出生医学证明、父亲的死亡证明、母亲的身份证明等相关材料。具体需要哪些材料要根据与户籍管理部门和鉴定机构沟通的结果来确定。例如，如果父亲已经火化，可能需要提供火化证明来代替死亡证明；如果孩子的出生医学证明丢失，可能需要到出生医院补办或者提供其他能够证明孩子出生情况的材料。
2. 样本采集：按照鉴定机构的要求进行样本采集。通常亲子鉴定的样本可以是血液、毛发、口腔拭子等。如果是司法鉴定，一般需要鉴定机构的工作人员亲自采集样本，以保证样本的真实性和可靠性。在采集样本时，要遵守鉴定机构的规定和操作流程，确保样本的质量。例如，采集血液样本时，要使用专业的采血设备和消毒用品，避免样本受到污染。
3. 缴纳费用：亲子鉴定需要缴纳一定的费用，费用的多少会根据鉴定机构的收费标准、鉴定类型（如二联体鉴定还是三联体鉴定）等因素而有所不同。在缴纳费用时，要索取正规的发票，以便日后查询和维权。例如，有些鉴定机构可能会根据样本的数量和鉴定的难度来收取费用，三联体鉴定（父亲、母亲、孩子三方）的费用可能会比二联体鉴定（父亲和孩子或者母亲和孩子两方）的费用高一些。
4. 等待鉴定结果：鉴定机构在收到样本和费用后，会按照规定的程序进行鉴定。鉴定周期一般需要几个工作日到几个星期不等，具体时间要根据鉴定机构的工作效率和鉴定类型来确定。在等待鉴定结果的过程中，要保持电话畅通，以便鉴定机构能够及时与你联系。例如，如果鉴定过程中出现样本不合格等情况，鉴定机构可能需要你重新提供样本或者进行补充采样。

使用鉴定结果

1. 提交给户籍管理部门：当亲子鉴定结果出来后，要及时将鉴定报告提交给当地公安机关户籍管理部门。同时，按照他们的要求提供其他相关材料，配合他们完成孩子上户的手续。例如，户籍管理部门可能会对鉴定报告进行审核，确认其真实性和有效性后，才会为孩子办理上户登记。
2. 保存好相关材料：在整个过程中，要保存好所有的相关材料，包括亲子鉴定报告、缴费发票、与相关部门沟通的记录等。这些材料在日后可能会起到重要的作用，例如在办理其他相关手续或者出现纠纷时，可以作为证据使用。

如果在整个过程中遇到任何问题或者有不清楚的地方，都可以随时向我咨询。