我有两个奶奶，小的那个是我亲奶奶，但是由于年轻的时候他们解除了亲戚关系，成了五保户，现在涉及到老人去世了，遗产分配问题，那农村五保户遗产如何分配呢

我国还没有解除亲生父子关系的法律吧。当然子女未成年时，符合送养条件被他人收养的除外。对楼主所说解除父子关系比较困惑。
我国法律有规定：“集体组织对‘五保户’实行‘五保’时，双方有抚养协议的，按协议处理；没有抚养协议，死者有遗嘱继承人或法定继承人要求继承的，按遗嘱继承或法定继承，但集体组织有权要求扣回‘五保’费用；五保户没有继承人或者继承人放弃继承或者丧失继承权的，如果其生前为农村集体组织的成员，遗产归集体组织所有；如果其生前不是农村集体组织的成员，则遗产归国家所有。”