Такие сочетания, безусловно, лексически избыточны, однако они получили настолько широкое распространение в современной речи (особенно канцелярской), что уже не считаются ошибочными. Впрочем, если стремиться к безупречности своей речи, слово месяце лучше опускать.
Такое сочетание возможно.
Если девушка уже окончила школу и словосочетание со школы Вы употребили в значении 'со школьных лет, со школьной скамьи', то Вы сказали правильно. Исправление, разумеется, было бы верным, если бы Вы спросили, например: «Ты пришла со школы?». Однако предлог с (со) нормативно употребляется при указании на время, являющееся начальным моментом в развитии, распространении какого-либо действия, состояния.
Правильное написание: город-герой.
Это слово может быть написано буквами русского алфавита, может склоняться. Но, конечно, в специальных текстах следует предпочесть написание на языке-источнике. Корректно: уроки "Фотошопа", уроки по "Фотошопу".
Думаем, в качестве технического термина оборот "прирост времени работы" имеет право на существование.
Словосочетание земной шар пишется строчными.
Словосочетание корректно.
Лексически правильно: высокая криптостойкость или высокая надежность криптографического алгоритма.
