Это смотря с какой целью посещать. Для лечения последствий или для их своевременного обнаружения? В первом случае, то есть, когда последствия уже наступили, то в зависимости от характера последствий вам дадут направление к соответствующему врачу. Это может быть онколог, пульмонолог, кардиолог, сосудистый хирург, гастроэнтеролог, отоларинголог. Для своевременного обнаружения, наверное, главными будут онколог и маммолог, потому что все проблемы связанные с курением кроме онкологии вылезают сами, а вот онкология коварна тем, что долго не проявляет себя и может так получиться, что при появлении первых признаков уже "поздно пить Боржоми" - болезнь запущена и не подлежит лечению.
Ну, а анализы врачи сами назначат по своей специальности.
Там по моему рекомендовали провериться на рак лёгких после 20 лет курения.