Правильно: Полонику Алексею, Заяцу Сергею или (если таково желание носителя фамилии) Зайцу Сергею. Несклонение этих мужских фамилий неправильно.

В зависимости от контекста это может быть как неполное, так и односоставное назывное предложение. 

Общее правило таково: в названиях произведений искусства с прописной буквы пишется первое слово и собственные имена, напр.: Ленинградская симфония Шостаковича, Лунная соната Бетховена. На основании этого же правила с прописной буквы пишется Реквием как первое слово названия музыкального произведения – Реквием Моцарта, Реквием Верди (т. е. Реквием здесь – собственное наименование).

Однако к этому правилу есть примечание: начальное родовое наименование в подобных названиях пишется со строчной буквы: полонез Огинского (ср.: памятник Пушкину, собор Святого Петра). Т. е. полонез здесь – родовое название произведения, а не собственное наименование.

Слова мазурка, полонез могут быть как нарицательными существительными, так и словами в составе собственного наименования, от этого зависит использование прописной или строчной буквы. Верно: С-moll, D-dur.