At a modern office in central Kyiv, a 26-year-old Ukrainian veteran is proudly playing a video on his phone that shows him passionately kissing a young woman in a kitchen.

It is an advert for ReSex: a charity that tries to help former soldiers with their sex lives, after suffering physical and...