Местоимение Вы пишется с большой буквы при обращении к одному лицу в личных письмах, служебных записках, заявлениях и т. п. официальных документах, адресованных конкретному лицу, – то есть в тех случаях, когда адресат один. Обращение к посетителям сайта нельзя считать обращением к одному лицу (даже несмотря на то что конкретный пользователь просматривает сайт в одиночку), это обращение к неопределенному кругу лиц, поэтому вы в этом случае следует писать с маленькой буквы.
Правильное обращение: Уважаемые господа! (без фамилий). Фамилии пишутся в специальном поле "адресат" (Кравцову И. И., Зотову В. В.).
Да, первое слово в названии должности в шапке письма и в подписи пишется с прописной буквы. Обратите внимание: название должности министр пишется со строчной буквы, поэтому правильно: Заместителю министра...