Io cerchere di dividere gli argomenti, ovvero una agenzia di markering per la promozione, SEO/SEM per il posizionamento ed aventuali campagne AdWords, società con esperti di web usability, altra società per sviluppare concretamente il sito che segua le indicazioni delle altre entità.
Difficilmente un'unica società ha le competenze per soddisfare tutti gli aspetti che hai evidenziato, non so quanto budget hai a disposizione, supponendo che tu non abbia problemi di questo tipo contatterei 3 società leader in Italia per ogni settore evidenziato e chiederei loro di farmi una proposta e vedere lavori già svolti, così puoi valutarne la serietà.
Se potessi inviarmi in privato qualche dettaglio maggiore magari la società per cui lavoro potrebbe anche essere interessata alla cosa...