Всегда ли наличие паспорта государства означает гражданство этой страны?

Я думаю, что не обязательно. К примеру Вам необходимо выехать зарубеж в Италию. Вы в срочном порядке делаете себе загранпаспорт, для поездки именно в эту страну. Но, это совсем не означает, что ВЫ являетесь гражданином этой страны. Вы делаете прививки, необходимые для поездки в эту страну, изучаете их язык, блюда и так далее. Но, это говорит только о том, что Вам временно необходимо безболезненно вписаться в эти условия. Вы же не станете гражданкой этой страны, только потому, что собрались туда ехать. И возможно все эти аспекты учтены паспортным столом. Вероятно - это далеко не вся процедура для выезда за рубеж. Но, совершенно точно без определенного перечня документов _ Вам никто выезд не даст.