办理房产继承过户时，自书遗嘱情况下继承人与被继承人的关系证明，一般由以下机构出具：

1. 公安机关户籍部门：这是最常见且权威的出具关系证明的机构。如果继承人与被继承人在同一户籍上，户籍登记信息中通常会明确记载彼此的关系，如父子、母女、夫妻等。公安机关户籍部门可以根据户籍档案，为继承人出具加盖公章的关系证明，该证明具有较高的证明力，在房产继承过户等法律事务中通常会被认可。
2. 被继承人或继承人所在单位的人事部门：对于一些有工作单位的被继承人或继承人，其所在单位的人事部门可能会留存有关于家庭关系的档案资料，如职工履历表等，其中可能记载了继承人与被继承人之间的关系。单位人事部门可以根据这些档案资料，为继承人出具关系证明。不过，这种证明的证明力相对公安机关户籍部门出具的证明可能会稍弱一些，但在某些情况下也可以作为辅助证明材料使用。
3. 被继承人或继承人所在社区或村委会：如果继承人与被继承人长期居住在社区或农村，社区居委会或村委会对他们的家庭情况比较了解。社区或村委会可以根据日常掌握的情况，为继承人出具关系证明。这种证明通常适用于一些没有正式工作单位且户籍信息可能不完整的情况，但在房产继承过户等重要法律事务中，可能需要结合其他证明材料一起使用，以增强其证明力。

在办理房产继承过户时，除了关系证明外，还需要注意以下几点：

• 自书遗嘱的有效性：自书遗嘱必须符合法律规定的形式要件，即由遗嘱人亲笔书写，签名，注明年、月、日。如果自书遗嘱存在形式上的瑕疵，可能会影响其法律效力，进而影响房产继承过户的办理。
• 其他继承人的意见：如果被继承人还有其他法定继承人，且他们对自书遗嘱的内容有异议，可能会引发继承纠纷。在这种情况下，可能需要通过诉讼等方式解决纠纷后，才能继续办理房产继承过户手续。
• 房产过户所需的其他材料：除了关系证明和自书遗嘱外，办理房产继承过户还需要提供被继承人的死亡证明、房产证等相关材料。继承人应提前了解并准备好这些材料，以免耽误过户手续的办理。