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

Согласно ФЗ "О воинской обязанности и военной службе" контракт о прохождении военной службы вправе заключать граждане мужского пола, не пребывающие в запасе и получившие высшее образование, а так же граждане, пребывающие в запасе (возможно вы таковым и являетесь). Возраст от 18-40 лет. Исходя из этого вы можете заключить контракт.