В первом предложении обстоятельственный оборот с предлогом начиная с уточняет обстоятельство со следующей недели и выделяется запятыми, во втором предложении он находится в начале предложения и не обособляется: 1) Иванов со следующей недели, начиная со вторника, приступил к выполнению обязанностей; 2) Начиная с 1 февраля 2015 года действуют новые тарифы на проезд в городском транспорте.

Всё верно.

Относительно подобных предложений единой точки зрения нет. Одни ученые считают, что в том случае, когда инфинитив находится в начале предложения, а после группы инфинитива есть пауза, предложение двусоставное — в отличие от случая, когда инфинитив находится после слова категории состояния (тогда предложение оказывается безличным). Так говорилось в академической Грамматике 1954 г. и в целом ряде других изданий. Другие считают, что в обоих случаях предложение безличное (и лично мне эта точка зрения ближе), а пауза объясняется тем, что препозитивный инфинитив становится темой (но не подлежащим) и предложение в целом становится коммуникативно расчлененным.

Таким образом, универсального правильного ответа на этот вопрос нет. Если это вопрос, связанный с тестовым заданием, школьными занятиями и т. п., нужно искать ответ в программе, на которую опирается система тестов, учебнике, который принят в данной школе, и т. д.

Запятая при обстоятельственном обороте с предлогом в соответствии с факультативна. Подробнее см. «Справочник по пунктуации».

Компонент полу- не считается приставкой, а определяется как первая часть сложного слова. В сложных словах формы причастий и прилагательных пишутся так же, как в отдельном (не в составе сложного слова) употреблении.

Приведенные Вами фразы, безусловно, корректны. Слово русский употребляется не только по отношению к русским по национальности. Одно из значений слова русский, зафиксированных в «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой, – 'относящийся к русскому народу, к его языку, национальному характеру, образу жизни, культуре, а также к России, ее территории, внутреннему устройству, истории; такой, как у русских, как в России'.

Не разрешенный следует писать раздельно. Обратите внимание, что конструкция не разрешенный к использованию является канцеляризмом, и ее лучше избегать.

В спорных ситуациях (когда непонятно, обращаемся мы к одному человеку или нескольким лицам), лучше писать вы с маленькой буквы. Вы с маленькой буквы в любом случае не будет ошибкой, здесь не надо бояться показаться невежливым: ведь обращение на вы (вместо ты) к человеку – само по себе признак уважительного к нему отношения. А вот злоупотребление большой буквой может отпугнуть грамотного человека.

На наш взгляд, каждый пункт лучше оформить как самостоятельное предложение. 

См. ответ № 239894. Не выдержавшим испытание пишется раздельно.