Возможно ли оформить личную медицинскую книжку иностранному гражданину? 

Да возможно. При оформлении личной медицинской книжки необходимо представить паспорт (либо документ его заменяющий), желательно представить прививочный сертификат (сведения о профилактических прививках).