Здравствуйте, _Master_!

Я не понял самого исходного текста.
Заголовки нужно использовать для заголовков, а не для форматирования вашего текста!
Если вы написали
<h1><p>ваш заголовок</h1>
То естественно это не правильно!
И причем тут адреса, телефоны и пр?
Тут проблема в том, что заголовки <h1>, <h2>, <h3> ... <h6>, не могут содержать в себе параграфов, так как это по своей сути разные вещи. Оставьте просто текст.
<h2>книга первая</h2>
<h3>часть вторая</h3>
<h4>глава 5</h4>


<h2>справка:</h2>

<h3>Теги <H1>, <H2>, <H3>, <H4>, <H5>, <H6></h3>

Тег <Hx> служит для создания заголовка. Всего существует 6 видов заголовков - от H1 до H6. Тегу H1 соответствует самый большой заголовок, тегу H6 - самый маленький. Закрывающий тег требуется

<h4>Атрибуты</h4>

align = Выравнивает заголовок в соответствии со следующими значениями:

center По центру
left По левому краю
right По правому краю

title = Всплывающая подсказка
<h3>Тег <P> и необязательный парный ему </P></h3>

Тег <P> создает новый параграф. Два или более тега <P>, идущих подряд, заменяются одним

<h4>Параметры</h4>

align = Выравнивает параграф относительно одной из сторон документа, значения: left, right, или center

left выравнивание по левому краю. По умолчанию
right выравнивание по правому краю
center выравнивание по центру
justify выравнивание по ширине

title = Всплывающая подсказка

Здравствуйте, _Master_!
Ошибка элементарна, уберите лишние параграфы и все проходит через валидатор.
Код в приложении. Заметьте разницу.

Приложение:
<div class="sidenav"> <img src="/school.jpg" alt="school" /> <img src="/photos/director.jpg" alt="directore" /> <p>Директор школы - МАТВЕЕВ Олег Аркадьевич</p> <h1>Адрес школы:</h1> <p>г. Новочебоксарск, ул. Силикатная, 18.</p> <h1>Телефон:</h1> <p>73-27-29 (приемная)</p> <h1>Е-mail:</h1> <p>fadrus [at] mail.ru</p> </div>