Реально ли найти в Москве нормальную работу со средним образованием (не обслуживающий персонал)?

Реальность этого зависит от того, с чего Вы готовы начать. С какой зарплаты и должности. Насколько мне известно есть очень серьезные конторы в Москве, например, компания Эйвон (не распространителем, конечно), где множество вакансий именно для людей со средним профессиональным образованием: от работников склада и сборщиков заказов, до операторов по вводу заказов. Найдите их сайт и позвоните в отдел управления персоналом. Компания хорошая, американская, с хорошим соцпакетом и реальными возможностями для трудолюбивых людей вырасти. Еще можно отправится в банк работать консультантом или в колл центр. Опыт работы в колл центре может очень выгодно отразиться на Вашей карьере в целом. Особенно, если Вы устроитесь в крупную компанию.