Склоняется ли мужская фамилия Парий? Если Денис Парий - адресат, то (кому?) - Денису ...?

Да, эта мужская фамилия склоняется. Возможно адъективное склонение (по образцу прилагательных, как, например, слово карий: Парего, Парему и т. д.) и субстантивное склонение (по образцу существительных, как, например, слово кий: Пария, Парию и т. д.). Здесь право выбора типа склонения – за носителем фамилии.