Мужская фамилия Сакс склоняется: Сакса Сергея, Саксу Сергею, Сакса Сергея, Саксом Сергеем, Саксе Сергее.
Правилен первый вариант.
Запятая ставится перед обращением - перед именем Сергей.
Для ответа на Ваш вопрос мы проконсультировались с одним из ведущих российских специалистов в области ономастики доктором филологических наук, профессором М. В. Горбаневским. Вот что ответил нам Михаил Викторович. Наименование улицы Шаболовка «впитало» в себя ойконим (т. е. название населенного пункта) Шаболово: его несло подмосковное село, упоминаемое с XVII в. А по селу впоследствии была названа Шаболовская слобода, располагавшаяся к северо-востоку от Донского монастыря, что и определило название улицы...
Правильно: Полонику Алексею, Заяцу Сергею или (если таково желание носителя фамилии) Зайцу Сергею. Несклонение этих мужских фамилий неправильно.