Правильно: Наталии (от Наталия), но Наталье (от Наталья).

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

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

Да, согласно грамматическим нормам русского языка Ваша фамилия склоняется. Проблем быть не может, т. к. склонение фамилий – это вопрос грамматики, а написание фамилий – вопрос орфографии; юридические казусы возникают именно из-за орфографически спорных ситуаций, когда имя, отчество, фамилия неодинаково пишутся в разных документах: Наталья или Наталия, Геннадьевич или Геннадиевич, Чернышёв, Чернышев или Чернышов и т. п.

Правильно: Наталье (но: Наталия – Наталии).

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

Существуют оба варианта этого имени и этого отчества.

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

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

Можно обратиться к опубликованному эпистолярному наследию классиков русской литературы, если Вас интересует частная переписка прошлого и позапрошлого века.