Hello,
You can either overwrite the s5_logo.png file or just use a custom HTML module to display a logo and publish it to the "logo" position.
As for the icons you would need to open up the custom HTML module published to the "custom_8" module position and then change the css class to a different one listed here:
http://ionicons.com/cheatsheet.html