Правильно: ни прибавить ни убавить (в значении "не прибавить и не убавить").
Здесь двоеточие - чисто технический знак, оно визуально отделяет адрес от остального текста. Двоеточие ставится, если адрес синтаксически не является частью предложения. Ср.:
По адресу Морская, 17 ведутся ремонтные работы. (Здесь "по адресу" - обстоятельство места.)
За справками обращайтесь по адресу: Морская, 17.
Лучше использовать подходящий по смыслу союз.
Вы спрашиваете об области письма, которую трудно регламентировать. Однако некоторые точки орфографической опоры все же есть.
Правила русской орфографии рекомендуют писать в географических названиях артикли, стоящие в начале названия, с прописной буквы, а стоящие не в начале, со строчной (Эль-Кувейт, Баб-эль-Мандебский пролив).
Для имен рекомендации таковы.
Составные части арабских, тюркских, персидских имен, обозначающие социальное положение, родственные отношения и т. п., а также служебные слова (ага, ад, ал, аль, ас, ар, аш, бей, бек, заде, зуль, ибн, кызы, оглы, оль, паша, уль, хан, шах, эд, эль и др.) пишутся, как правило, со строчной буквы, напр.: Керим-ага, Салах-ад-Дин, Зайн ал-Абидин, аль-Бируни, аль-Джахм, Гарун-аль-Рашид, Сабах ас-Салем ас-Сабах, Омар аш-Шариф, Ибрагим-бей, Гасан-бек, Турсун-заде, Салах зуль-Фикар, Ахмед ибн Абдуллах, Сабит ибн Курра, Кёр-оглы, Мамед-оглы, Абиль-паша, Сейф уль-Ислам, Мирза-хан, Мелик-шах, эль-Куни, эс-Зайят. Так же пишется конечная часть -сан в японских собственных именах, напр.: Комияма-сан, Чио-Чио-сан.
В некоторых именах закреплено традиционное написание указанных частей (начальных) с прописной буквы, напр.: Ибн Рушд, Ибн Сина, Ибн Эзра, Хан-Пира, Шах-Джахан. Написание конкретных собственных имен этой группы уточняется по энциклопедическому словарю.
Всегда пишется с прописной буквы начальная часть Тер- в армянских фамилиях: Тер-Габриэлян, Тер-Петросян.
Также советуем познакомиться с Инструкцией по передаче на картах географических названий арабских стран. Инструкция издана в 1966 году, но подобными инструкциями пользуются до сих пор, так как замены им пока нет.
Для почтовых отправлений см.: http://dc-nginx.russianpost.ru/rp/servise/ru/home/postuslug/rule_adress.
В иных случаях лучше писать так, как произносится: Рочдельская ул., Богословский пер.
