¿Se pueden casar un medio hermano y una media hermana?

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).

No en Canadá.

No. Están relacionados biológicamente. Ellos comparten un padre.