Следует писать с маленькой буквы.
Принято написание с двумя буквами С.
Корректная пунктуация: в соответствии с планом выполнения работ с 20 апреля 2010 г. по 1 мая 2011 г., предусматривалось... (план выполнения работ охватывает промежуток с 20 апреля 2010 по 1 мая 2011) и в соответствии с планом выполнения работ, с 20 апреля 2010 г. по 1 мая 2011 г. предусматривалось... (предусматривалось в промежуток с 20 апреля 2010 по 1 мая 2011).
Правильно: с 2 июня (с цифрой), со второго июня (при записи числительного буквами).
Правильно, только пробелы до и после дефиса не нужны: с телефоном-автоматом.
Местоимение Вы пишется с большой буквы как форма выражения вежливости при обращении к одному лицу только в текстах определенных жанров. Это личные письма и официальные документы (заявления, служебные записки и т. д.). В художественной литературе вы пишется с маленькой буквы.
Перед словами, начинающимися с согласного [щ], употребляется предлог со: коробка со щенками.
См. в Письмовнике.
Сокращенные наименования министерств пишутся с большой буквы: Минрегион, Минздрав, Минфин и т. п.