Хочу служить по контракту в ВС РФ, но отказывают по причине моей судимости 10-ти летней давности. Что делать? До этого п

Т. е. имея статус в\служащего вы умудрились получить судимость, а теперь опять желаете заключить контракт?
Это исключено. С вами не заключат контракт даже после погашения судимости.

поработай в милиции

А ничего вы не сделаете несмотря на то, что уже отслужили такой срок. А если будете "качать права", то Вам найдут еще 10 причин что бы отказать.

Не служи.

Ничего не получиться. Судимых не берут на контракт. Своей судимостью вы все перечеркнули.