One interesting Neuvillette fanfic could be 'Neuvillette's Journey of Discovery'. It might explore his character in-depth, his thoughts and how he copes with the various situations in the world he inhabits. Another could be 'Neuvillette and the Mysterious Case' which could involve him solving some sort of enigma in Fontaine.
You can start by looking on Archive of Our Own (AO3). It has a large collection of fanfics from various fandoms, including those about Neuvillette. Many talented writers post their works there.
In a Giyuu x Shinobu fanfic, the setting and plot can vary widely. Some might be set during the main events of the Demon Slayer universe, with them facing demons together. Others could be more of an alternate universe story, where they meet under different circumstances, like in a modern - day high school AU. The fanfic could also delve into their backstories and how those experiences shape their relationship. For instance, Shinobu's past with her sister could play a role in how she opens up to Giyuu, and vice versa for Giyuu's own traumas.
I would recommend 'Whispers of the Heart' for Giyuu x Shinobu fans. This fanfic focuses on their unspoken understanding. It's full of small moments that build up their relationship, like when Shinobu leaves a small flower on Giyuu's doorstep as a sign of her care. Also, 'Shadows and Sunlight' is worth checking out. It has a great plot that involves them having to go on a secret mission together and how that journey changes their relationship from colleagues to something more intimate.
One common theme is the exploration of their relationship. Given their different personalities in the original work, fanfictions often focus on how they bridge the gap between them, like how Giyuu's stoicism and Shinobu's more cheerful yet calculating nature interact.