Все зависит от того, куда вы захотите устроиться.
Самые большие препятствия в этом плане, насколько я в курсе, в силовых структурах (полиция, прокуратура и т.д.).
Но если учесть, что в абсолютном большинстве семей обязательно есть кто-то судимый - не сейчас, так намного раньше, то все решаемо, я думаю. Кто же тогда будет работать и служить, если людей с идеально "чистой" родословной очень мало?
Адвокаты предлагают в случае отказа по такому поводу судиться.
А вообще-то лучше перед поступлением куда-либо узнать об их требованиях заранее, чтобы потом сильно не переживать. Если спорить и судиться нет желания и возможности, лучше идти в другую структуру.