Just chiming in here as this question can be directly answered with RefinedWiki's theming app for Confluence Cloud. The app is called RefinedSpaces and does exactly what you ask, branding Confluence with company colours plus a whole lot more improvements to the look and feel. With this app you can: