Подскажите пожалуйста, может ли иностранный гражданин (из Узбекистана) купить билет на поезд Смоленск- Калининград и обратно?

Может

Нет. Как говорит сайт РЖД, для проезда по УПД-ЖД нужно обязательно гражданство РФ. При наличии только любого иного гражданства нужен документ, разрешающий въезд в Шенгенскую зону или непосредственно в Литовскую республику, и неважно, что по факту это будет обязательно транзит

Может, но потребуется шенгенская виза для проезда через территорию Литвы