Принимают ли в государственных поликлиниках Москвы гастроэнтерологи?

Конечно. Но это врач второго уровня - самостоятельно записаться не получится, только по направлению терапевта (или педиатра, если поликлиника детская).