medio hermano y media hermana implica que comparten un padre común, así que no, no está permitido en ningún país, creo.
El hermano de STEP y la hermana de STEP son diferentes ya que no están relacionados biológicamente, por lo que, si bien es socialmente inaceptable, sigue siendo legal (supongo).