Можно ли устроиться служить по контракту в 35 лет?

Да, в общем случае.

Федеральный закон от 28 марта 1998 г. N 53-ФЗ

"О воинской обязанности и военной службе"

"Статья 34. Заключение контракта о прохождении военной службы

1. Контракт о прохождении военной службы вправе заключать:

военнослужащие, у которых заканчивается предыдущий контракт о прохождении военной службы;

военнослужащие, проходящие военную службу по призыву и получившие до призыва на военную службу высшее образование, а также военнослужащие, проходящие военную службу по призыву и прослужившие не менее трех месяцев;

граждане, пребывающие в запасе;

граждане мужского пола, не пребывающие в запасе и получившие высшее образование;

граждане женского пола, не пребывающие в запасе;

другие граждане в соответствии с нормативными правовыми актами Президента Российской Федерации.

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

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

2. Первый контракт о прохождении военной службы вправе заключать:

граждане в возрасте от 18 до 40 лет;

иностранные граждане в возрасте от 18 до 30 лет".