After a iPhone is stolen, can that device's iCloud backup be accessed?
Apple doesn't expose iCloud backups directly to end users via computer or web interface, but you can restore that backup onto pretty much any other iOS device.

The new iPhone (or any iOS device for that matter) has iOS version the same or newer than the version backed up from the stolen phone. Simply erase all content on the current device (losing everything in it) and restore your old backup onto the device. 

Hopefully, have not "created" much new data on your new phone and don't have to write down many new contacts or items or export any documents before you erase it. However, you could always back that device up to the same or different iCloud account or to iTunes and restore that once you've gotten your data to a more portable form.