Счет-фактура на аванс была получена декабре 2017, уплачен НДС, услуга оказана и выписана реализация...

Не до конца Вас поняла. Вы получили счет-фактуру на аванс, следовательно, тот, кто ее выписал и дал Вам, должен был начислить НДС к уплате в бюджет, а Вы могли принять налог к вычету. Либо же если аванс поступил к Вам на расчетный счет, то Вы должны были выписать счет-фактуру на аванс и заплатить его в бюджет. Какой из этих двух вариантов Ваш? Пока я вижу, что все намешано в одну кучу: Вам дают авансовый счет-фактуру и Вы уплачиваете НДС, но так быть не может. Дальше при отгрузке:
1) тот, кто заплатил аванс (покупатель) и принял НДС к вычету, ДОЛЖЕН восстановить налог и заплатить его в бюджет.
2) тот, кто получил аванс (продавец) ВПРАВЕ принять к вычету ранее уплаченный НДС с аванса.
Оба этих действия выполняются в момент реализации. На 4 года операции по восстановлению налога с аванса или принятию его к вычету с того же аванса не откладываются.
В первом случае необходима уточненка. Во втором случае уточненку можно сдать по желанию. Но поскольку 2021 г. заканчивается и в принципе 2018 год уже под проверку не подпадет, то Вы (если Вы покупатель) можете рискнуть и не сдавать уточненную декларацию, возможно этот момент проверка не затронет. Если же Вы продавец и хотите вернуть зависший НДС с аванса из бюджета, то пока год не закончился, попробуйте сдать уточненку, правда камералить налоговики будут очень внимательно и вполне возможно еще что-то найдут...