> Адрес и ФИО получателя, по факту, являются персональными данными.
Именно получатель должен будет разрешить вам обрабатывать свои данные. Если честно как сомнительно что кто-то на это согласится («разреши левому сайту хранить свои ПД и получи письмо счастья», я бы послал :) )
> В законе черным по белому написано, что для обработки ПД необходимо писменное согласие субъекта.
Письменное согласие необходимо только для некоторых категорий ПД (для них в законе это явно указано).