How much time has passed between the final fight and Sasuke Shinden (anime)? Between the end of the Naruto and Sasuke fight (ep 479) and the beginning of Sasuke Shinden (ep 484), you can see that most of the characters have not only received a new set of clothes and hairstyle but have also aged quite a bit.

So how much time has passed?
Found this image on Light Novels page of Naruto Wikia. Light Novels - Naruto
The page also lists the the timeline of the novels, but for some reason it doesn't list Sasuke Shinden. But there seems to be an official timeline, probably from Jump/Databook (Citation Needed)

I don't read Japanese, so maybe someone could corroborate, but looking at the covers, Sasuke Shinden seems to be in the same period as that of Gaara Hiden. Following this Sasuke Shinden take place somewhere between 2-10 years after Naruto and Sasuke fought in the Valley of the end

Edit: Correction. It seems the event take place just before Chapter 700 of the Manga, but after Naruto becomes Hokage so closer to 10 years rather than 3 that I assumed. However this is true only for the Light Novel and not the Anime. Found the translated timeline on Reddit: A guide to the Naruto Light Novels, Naruto Gaiden, and The Blank Period. It seems like the most complete timeline of Light Novels I could find. 

In the Anime, Naruto is yet to be Hokage and there are several other discrepancies. No official timeline as of yet, but events seem to be just AFTER the events of The Last.

Edit: Confirmed for Anime too. The Events of Sasuke Shinden Episode 484-488 take place some time after the events of the movie: The Last.

Images for reference Below, Order (LtR- Official Timeline, Sasuke Shinden, Gaara Hiden):