ася, вкладыш о гражданстве обсуждался в нескольких других темах - поищите.
Касательно регистрации: специально заезжал в пицундское отделение милиции, узнавал нужна она или нет.
На что мне очень доброжелательные (!!! это не ирония) сотрудники объяснили, причем трое по очереди

, что внутри
Абхазии совершенно не имеет значения, есть регистрация или нет. Никто не остановит, спрашивать не будет. Но вот в России, по пути от границы до вокзала или аэропорта, российские менты разводят: типа, отдыхали в Адлере и без регистрации - неположено. Ну и т.д. Поэтому абхазские милиционеры
рекомендуют отдыхающим оформить регистрацию для собстенного же спокойствия.