It does depend on the type of flower,
If rose h/t then even as late as 20 mins before presentation as the stemsdry out fairly quickly - if your leaving the stems bare and just wrapping ribbon a couple of inches.

Otherwise like a few have already stated - a couple of hours before. I use double sided tape to help hold the ribbon, does anyone else find that this helps??