¿Cómo iniciar/parar automáticamente el tethering si el wifi no está disponible?

Puede hacerlo, por ejemplo, con Tasker adaptando el Perfil Wifi Tether descrito en la Wiki de Tasker - siempre que tu teléfono esté rooteado:

Requisitos

• dispositivo rooteado
• Tasker
• Localidad Ejecutar Plug-In (ya no está disponible, pero lo más probable es que tampoco sea necesario)
• Tether inalámbrico para usuarios root

Tasker-Tasks

• Tether-On:
  Plugin -> Ejecutar script -> Ejecutar Shell /data/data/android.tether/tether start 1 , marque "Usar root"
  (con el Plugin de ejecución de localización , anteponga a la orden un ! para marcarlo como "comando root")
• Tether-Off:
  Plugin -> Ejecutar script -> Ejecutar Shell /data/data/android.tether/tether stop 1
  (con el Plugin de ejecución de localización , anteponga a la orden un ! para marcarlo como "comando root")

Tasker-Profiles

Ahora puedes adjuntar estas tareas a cualquier condición, como por ejemplo "Wifi cerca" con el nombre de tus redes. También puedes añadir cosas como "Wifi On" / "Wifi off" a las tareas anteriores para personalizarlas.

Se pueden encontrar descripciones detalladas en la Wiki vinculada.