В территориальной поликлинике все услуги должны оказывать бесплатно. На сколько мне известно, в районных поликлинниках нет бухгалтерий, которые могли бы принимать деньги за услуги с выдачей чека. Уточните о какой справке идёт речь.
Рекомендую обратиться к главному врачу письменно с просьбой выдать справку.