Подскажите пожалуйста, нужно ли что-то заполнять при ВЫЛЕТЕ с Сейшел (летим в Москву обратно): декларацию или еще что-то?

Нет.

На Госуслугах нужно заполнять справку прилета (не помню как точно называется).

Для вылета из Сейшел ничего не нужно. Перед посадкой в Москве предоставят анкеты для пребывающих на территорию РФ. Это для службы санитарного контроля. Прохожу мимо и никогда не сдаю их. Но бывают случаи когда сотрудник санитарного контроля стоит на трапе, и собирает анкеты сам. Можно заполнить на гос. услугах заранее.