Для украинцев есть разрешение пребывать в Албании 1 год безвизово и без оформления ВНЖ. Если я выеду, к примеру в Черногорию, меняется что-то в правилах пребывания в Албании ?

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