Страницы пагинации, если организованы верно, то не участвуют в поиске.
В поиск при верном оформлении попадает первая страница каталога.
Советы:
1. Прислушаться к рекомендации от Яндекс (пункт 2) -
https://yandex.ru/blog/platon/2878, т.е. сделать все страницы пагинации к выдаче в поиске двумя способами одновременно:
- canonical с каждой из страниц каталога на родительскую страницу начала пагинации
- закрыть последущие страницы от индексации в robots.txt, например, Disallow: *page-* (зависит от того, как у вас организована нумерация)
2. Послушайте совета
Федора выше: сделайте формирование тайтла с припиской номера страницы пагинации. Логично (для экономии) начинать, кстати, такое со второй, а не первой страницы
3. сделайте понятным для поисковика момент перехода между страницами. Совет от
Google
4. Используйте nofollow в тегах ограниченно и совсем не обязательно для этого закрывать страницы пагинации (page 2 +) - это делается более лояльными canonical и robots.txt, как я описал выше
5. для вывода раздела вроде "аллерголог москва" я бы сделал через анкоры из информационных постов блога ресурса и проработке семантики конкретных страниц каталога под запрос. А т.к. вижу, что блога на указанном сайте нет, то завел бы :)