Какие документы необходимы для оформления получения городу статуса "Город- побратим"?

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

Города-побратимы, города различных стран, установившие непосредственные дружеские связи для укрепления взаимопонимания между народами, для культурного сотрудничества, обмена опытом в разрешении аналогичных проблем, стоящих перед городскими властями и организациями. Породнение городов способствует развитию добрых отношений между населением. Дружеские связи городов, имеющих схожие исторические судьбы, играют большую роль в борьбе за мир во всём мире. В 1957 представители Г. -п. создали Всемирную федерацию породнённых городов (ВФПГ) (см. также Породнённые города).
http://slovari.yandex.ru/~книги/БСЭ/Города-побратимы/

Породненные города или города-побратимы. Прежде всего, давайте ответим на вопрос: «что такое города-побратимы?». Для этого нужно вспомнить тяжелый для Советского Союза 1944 год — Великую Отечественную войну и оккупацию захватчиками города у моря — Сталинграда. Жители английского города Ковентри, в качестве символа помощи уничтоженному войной Сталинграду, изготовили скатерть, которая стала олицетворением скорби всех жителей старинного города о произошедшем в Сталинграде. Почему? Дело в том, что на этой скатерти были вышиты имена 830 женщин Ковентри, которые каждая из них вышивала вручную, и надпись: «Лучше маленькая помощь, чем большое сочувствие». Именно эта скатерть, вместе с финансовой помощью, которую собрали ковентрийцы, и была передана для поддержки жителей разрушенного Сталинграда. В настоящий момент эта скатерть хранится в музее «Сталинградская битва». Это был далеко не первый случай взаимопомощи между городами в истории, однако, официально именно его принято считать началом зарождения дружбы между городами.

Города-побратимы, или как их еще называют — породненные города, связаны между собой узами дружбы, что выражается в культурном, духовном и финансовом сотрудничестве и взаимопомощи: организуются совместные выставки, литературные слеты, спортивные мероприятия. Т. е. города-побратимы живут каждый своей жизнью, не забывая при этом приобщать к важным событиям друг друга. В общем, все как в жизни двух друзей. А поскольку у человека, как правило, всегда более одного друга, так и у породненных городов их бывает большое количество, и чем это число больше, тем более дружественным и гостеприимным является город.
[ссылка появится после проверки модератором]

ПОБРАТИМСКИЕ СВЯЗИ Г. КАЗАНИ по состоянию на 2011 год

ГОРОДА – ПОБРАТИМЫ КАЗАНИ:

1. Брауншвейг (Германия) - Договор о дружбе (1988 г.)
2. Брайн-Колледж-Стейшн (США) - Договор об установлении отношений породненных городов (1990 г.)
3. Ханчжоу (Китай) - Меморандум о дружественном сотрудничестве (2002 г.), Соглашение об установлении породненных отношений между горо-дами (2003 г.)
4. Калюбия (Египет) - Соглашение о братстве (2001 г.)
5. Эскишехер (Турция) - Договор о дружбе (1997 г.)
6. Стамбул (Турция) - Протокол о побратимских связях (2002 г.)
7. Анталья (Турция) - Протокол о сотрудничестве между городами - побратимами (2003 г.)
8. Аль-Мануфия (Египет) - Договор о дружбе (1997 г.)
9. Астана (Казахстан) - Меморандум о побратимстве и партнерских отношениях (2004 г.)
10. Донецк (Украина) - Договор о побратимстве и партнерских отношениях (2002 г.)
11. Тебриз (Исламская Республика Иран) - Меморандум об установлении побратимских отношений (2009 г.)
http://www.kzn.ru/page12827.htm

ДОКУМЕНТЫ О ПОБРАТИМСТВЕ ВСЕ РАЗНЫЕ - решают руководители городов.
Всего доброго.