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