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