Регистратура  районной поликлиники имеет права заверить только заключения, полученные в этой поликлинике. В Москве  это так: поликлиника сама распечатывает выписку ( по  врачу, который вам нужен) и в регистратуре ставите на нее штамп синий , или  сами  распечатываете , но тут уже через главврача получение печати в регистратуре   . У нас был второй случай. А выписки из др медучреждении( где мы не догадались взять 2 оригинала, если выписка была не от руки) мы просто отксерокопировали, печать, конечно, черная на них.  Приняли спокойно. Только надо показать оригинал в канцелярии военкомата .У вас сложнее случай- не Москва, но в любом случае: принимают черно-белые копии и без заверения нотариуса,но принести оригинал( показать, не отдавать).   На обоих ( вам и военкомату) поставят штампик, в который еще  должны вписать номер входящего заявления и сколько листов в нем   ( само заявление+ медвыписки).