Easy,

si sus padres pueden demostrar fisicamente (recibos de pagos), de que el les ha estado cancelando por el arriendo de esa bodega pueden demandar ya que un contrato verbal tiene los mismos efectos legales que el escrito.

Si no tienen estos soportes de pago va a ser un poco mas dificil, pero lo importante es que le pidan el desalojo para que no sigan perdiendo platica en ese negocio.