В газете было размещено следующее объявление о приеме на работу

Требование регистрации незаконно, остальные правильны см. статьи 3 и 64 ТК РФ, (особое внимание на абзацы 2 и 3 статьи 3) за предъявление незаконных требований при приеме на работу подпадают под действие статьи 5.27 КоАП РФ. Нарушение законодательства о труде и об охране труда

извлечения из Трудового кодекса
Статья 3. Запрещение дискриминации в сфере труда

Каждый имеет равные возможности для реализации своих трудовых прав.

КонсультантПлюс: примечание.
По вопросу, касающемуся запрещения дискриминации, см. также Конвенцию о защите прав человека и основных свобод (заключена в г. Риме 04.11.1950).

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

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

Лица, считающие, что они подверглись дискриминации в сфере труда, вправе обратиться в суд с заявлением о восстановлении нарушенных прав, возмещении материального вреда и компенсации морального вреда.

Это их право, таковы потребности
фирмы и нужен именно специалист,
а не девочка с длинными ногами.

Нет закона, который может когото обязать брать на работу всех!
Все перечисленные требования законны на все 100%
Если требования комуто не подходят, возьмите другую вакансию! В этом и заключается поиск работы, т. е. нужно выбрать вакансию на которую вы лично подходите, тогда шансы быть принятыми велики. Если таких вакансий нету, нужно учится и держать себя в форме, чтоб соотвествовать сегоднящшним требованиям, или есть госработа, там не столь привередливы к соискателям.
Что касается гражданства, то не все работодатели хотят или могут нанимать иностранных граждан, по разным причинам и это их право!
Поставьте себя на место работодателя! Нафиг вам незнамо кто, если вы точно знатее кто был бы иделаьным решением ваших проблем по работе, смысл брать того кто не соотвествует вашим требованиям? Есть вакансии для молодых и для людей в возрасте, ток естесно если чел в возрасте претендует на должность где рулят молодые, ему там ничего не светит, а вот если на руководящую должность, то возраст рулит.
И еще стоит учитывать страну где все это происходит, в РФ 80% населения госбюджетники, т. е. бизнеса в РФ почти нету, в нем задейтсовано в лучшем случае 10% от общего числа населения. Вот и прикинте, какой обьем вакансий может быть в такой стране?

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