Laravel donde entre con orwhere between

Debe envolver whereBetween &orWhereBetween en where. Prueba esto:

$childs = Program::whereIn('id', $programs_by_date)
            ->where('shareable', '=','1')
            ->where(function($query) use ($new_start_date, $new_end_date){
                  $query->whereBetween('starting_date', [$new_start_date,$new_end_date])
                        ->orWhereBetween('ending_date', [$new_start_date,$new_end_date]);
                })
            ->orderBy('starting_date')
            ->get();

Espero que esto funcione.