Customize a Wordpress template

We have a working Wordpress + WPML blog with 5 posts in 2 latin languages We need to customize a premium template with the following duties: * adapt and embed our own header and footer images to the template (PSDs will be supplied) * include WMPL language selector in the header (there is room) * modify a divider image from 3 stars to 12 stars * adapt current content to new blog formatting as needed. One of the posts has an embedded Youtube video the rest is plain text. * integrate a different slider (i.e. Nivo) in the theme * modify the footer menu so that when options are hovered over they are not just underlined but the <li> block must change background (to make them look like buttons) * redesign the contact form and make the map bigger * prepare all the template items to support WPML (i.e. buttons or menus text, headers) for 2 languages