You can edit gitweb style by editing his files in /usr/share/gitweb
List of the files :
- gitweb.cgi
- static/gitweb.css
- static/gitweb.js
- static/git-logo.png
- static/git-favicon.png
You can also searched for themes like this one for more themes there is Google