Наталья, Натальи, Наталье, Наталью, Натальей, (о) Наталье. 

Но ср.: Наталия, (у) Наталии, (к) Наталии, Наталию, Наталией, (о) Наталии.

Оба варианта имени верны, однако в документах одного человека должен последовательно использоваться только один вариант (либо Наталья, либо Наталия).

Корректно: Регламент разработал начальник группы Иванова Наталья Николаевна. Подробные рекомендации см. в «Письмовнике».

Изначально вариант имени Наталия был церковным, а Наталья – светским, разговорным (ср.: Алексий и Алексей). Сейчас Наталия и Наталья считаются вариантами одного и того же имени (см.: Суперанская А. В. Словарь русских личных имен. М., 2004). Орфографически оба варианта верны, но желательно, чтобы написание в документах конкретного человека было единообразным, это важно с юридической точки зрения.

Правильно: Наталье (если в именительном падеже – Наталья) и Наталии (если в именительном падеже – Наталия).

Верно: Наталья, проживающАЯ.

Наталья - изначально разговорная (русская) форма, Наталия – церковная. Сейчас Наталья и Наталия считаются вариантами одного и того же имени. Однако в документах одного человека написание должно быть единообразным (либо только Наталия, либо только Наталья).

Запятые нужны: С уважением, Петрова Наталья Степановна, пенсионерка. Традиционно ставится запятая после слов с уважением (этим объясняется первый знак). Обособляется приложение, относящееся к имени собственному, если оно стоит после определяемого существительного (этим объясняется второй знак).

Правильно: оба. Корректно также: Наталья и Александр, проживающие по адресу...