If under given conditions the device can produce a maximum of 100 mA at 5 V, and you wish for 800 mA, then you will need eight of the devices in parallel (5 V x 100 mA = 500 mW, 5 V x 800 mA = 4000 mW, 4000 / 500 = 8 ). It goes without saying you probably will also need eight batteries to power the eight devices.
Your best choice is to use a lithium ion battery that is big enough to supply the required current at 3.6 V. You cannot in any case drop a lithium ion battery to 1.8 V. The voltage is not permitted to go that low.