当遗产被民政局收回时，需依据不同情形进行相应处理，具体如下：
一、无人继承又无人受遗赠的遗产情况
在某些情况下，可能会出现遗产无人继承且无人受遗赠的现象。
按照《中华人民共和国民法典》的明确规定，对于这类遗产，其归属有着特定安排。
若死者生前并非集体所有制组织成员，那么该遗产将归国家所有，并且会被用于公益事业，而要是死者生前是集体所有制组织成员，那么遗产则归所在集体所有制组织所有，可用于集体组织的发展和建设。
在这种情形下，民政局作为相关管理部门，依法收回遗产是有充分法律依据的，通常较难更改。
二、存在争议且认为收回不合法的情况
有时，相关人员可能认为民政局收回遗产的行为不合法，例如存在合法继承人或受遗赠人被遗漏等情况。
这时，当事人可以积极收集各类相关证据。
收集好证据后，当事人可向人民法院提起诉讼。
在诉讼过程中，请求法院确认自己对遗产的合法权益，同时要求法院对民政局收回遗产行为的合法性进行全面审查。
最终，由法院依据事实和法律，依法作出公正的判决。

案情回顾:

小朱去世后，其遗产被民政局收回。小朱生前非集体所有制组织成员，按规定遗产应归国家用于公益事业。但小胡认为自己是合法继承人，主张民政局收回行为不合法，双方产生争议。

案情分析:

1、若小胡无法提供有效证据证明其继承人身份，按照法律，小朱遗产无人继承又无人受遗赠，民政局依法收回用于公益事业的行为合法。
2、若小胡能提供如出生证明、有效遗嘱等证据证明自己合法权益，其可向法院起诉，请求确认自身权益，法院会审查民政局行为合法性并作出公正判决。