Нет, не может (см. Конституцию РФ)...
Да, если он совершил на территории другого г-ва преступление. Теоретически.
если он раньше имел др гражданство и там совершал преступление.... тоже теория
да может