Telco/ISP site redesign and SEO

I'd like someone with a good understanding of SEO/SEM to redesign a Joomla based website. This is a website of a telecommunications company offering a variety of products/services mainly in a B2B market. This is product/service catalog website without a requirement for online purchasing facilities. Here's a list of things we're looking to achieve. Apart from that I'd like you to identify other areas that will increase site ranking and relevant traffic in a country specific context. Site Design Design a new Joomla template and configure required modules/components to achieve a fresh look and required functionality Simple, good looking and SE friendly design SEO friendly URLs, format and structure Alt & Meta Tags – Descriptive code in HTML and Images Titles, headings and subheadings Separate Landing Pages for Mobile, Business Phone, Internet, Home Phone etc Clear Retail Offers – Features and prices – BUY NOW Ability to have on the front page (and preferably any page) a number of “latest offer” boxes linked to products or product groups. Ability to have banner sections that would link to other places in the site or other related sites Strong call to actions – forms, emails, phone numbers, and possibly online chat/Call me feature Contact Form – possibly multiple depending on differing call to actions across the site SEO/SEM High Google page ranking Increase traffic to the site Development of desired key words for telephone/internet/mobile services in Australia Achieve Top Results for Desired keywords related to site (Australian context) On page SEO optimization Keyword Analysis Linking strategies – internal and external (one/two way) Relevant Directory Submission Develop Google Adwords strategy Website URL will be provided. You can also bid only on a part of this project. Employer Questions: (1) What is your total time and cost estimate to complete this project? (2) Please detail your webdesign and SEO/SEM experience? (3) Please provide samples of previous work?