Правильно ли на широкой публике употреблять такие слова как Молдова, Кыргызстан, Дойчланд

Во-первых, это названия разного порядка: среди перечисленных слов есть и официальные, и полуофициальные, и неофициальные названия государств (тем более непонятно, что скрывается под Вашим "и т. д."). Во-вторых, "широта" публики не является стилистическим критерием.