异父异母的兄妹是没有血缘关系的，在法律层面上，是不属于近亲结婚的，所以是可以办理结婚登记的。
一、异父异母的兄妹可以结婚：
我国《婚姻法》规定，是不允许近亲结婚的，但异父异母的兄妹之间没有直系或旁系的血缘关系，是不在近亲结婚的范畴的，所以是可以结婚的。
二、结婚登记受理流程：
1、工作人员询问当事人的结婚意愿，主要为确定双方是否属于自愿结婚。
2、检查所携带的材料是否充分，并判定双方是否符合结婚条件。
3、符合结婚条件并自愿结婚的双方各填写一份《申请结婚登记声明书》，并在声明人处签名、按指纹。
4、当事人现场复述声明书内容，婚姻监督员作监誓人并在监誓人一栏签名。
5、工作人员为双方分发结婚证。
