Посоветуйте пожалуйста клинику в Тбилиси, где можно кардиограмму сделать и с врачом проконсультироваться. Желательно на русском языке. И принимают ли вообще иностранных граждан?

Точно везде принимают. Можете попробовать в Enmedic обратиться, правда, годовую программу обслуживания, как в Батуми, они в Тбилиси так и не cмогли подключить, насколько мне известно.