Речевые клише: Давно не виделись! Давно вы у нас не были!
Корректны оба варианта.
Наречие давно является обстоятельством времени, зависимым от причастия служивший.
Определения, стоящие в конце предложения, как нераспространенные, так и с зависимыми словами, могут отделяться знаком тире. Такие определения имеют пояснительно-уточняющее значение. Ср.: Опять пахло дымом, но только это был иной запах — древесный, сухой, утренний (Шукшин). См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 51.
Эти слова различаются по значению. Рыбий – 1) принадлежащий рыбе: рыбья чешуя, рыбий хвост, рыбий жир (жидкий жир из печени тресковых рыб); 2) бесстрастный, холодный ('как у рыбы'): рыбьи глаза, рыбья натура (холодная натура). Рыбный – 1) относящийся к рыбе, связанный с ней: рыбный запах, рыбная промышленность; 2) приготовленный из рыбы, с рыбой: рыбный суп, рыбные котлеты, рыбные пироги; 3) богатый рыбой: рыбные места.
В этом предложении (во всяком случае, приведенном вне контекста) знаки препинания не требуются.
