Как заменить <div> на другой тег и/или атрибут class из всех тегов <div> средствами PHP?

Вот вам пример, изучайте:

<?php
$string = '<div class="cm-par-large">Это пример первого текста, где нужно заменить обрамляющий div с классом на обычный </div>
    Текст без тегов.
    <div class="cm-par-medium wysiwyg-component"> <p style="line-height: 19.2pt; margin: 0cm 0cm 15.0pt 0cm;"><span>Это пример второй строки из которой нужно удалить обрамляющие дивы но не трогать p span</span></p>
</div>
';
// Массив с regex шаблонами 
// (добавлен модификатор "x" для комментирования внутри шаблонов)
$pattern = [
    // 1-й шаблон для поиска и замены текста в контейнерах <div> :
    '~
        <(div)[^>]*> # Ищет <div(тут любой не обязательный текст)>
            (.+?)    # Ищет любой текст (вхождение символов тут обязательно)
        </\1>        # Ссылка на подмаску №1 (эквивалентно имени тега "div")
    ~x',
    // 2-й шаблон для поиска и замены тегов <div> :
    '~
        <(div)[^>]*> # Ищет <div(тут любой не обязательный текст)>
            |        # Оператор ветвления (ИЛИ)
        </(?1)>      # Рекурсивная ссылка на подмаску №1 (эквивалентно имени тега "div")
    ~x'
];
// Массив значений для подстановки 
$replace = ['<p>$2</p>', ''];
echo preg_replace($pattern, $replace, $string);

Если вам не нужно удалять атрибуты во всех возможных воображаемых случаях, то можно сделать совсем просто:

$result = preg_replace('#<div[^>]+>#i', '<div>', $string);

Помните, что парсить HTML регулярками - это дорога в ад.