Поясните, пожалуйста, что под этим Вы подразумеваете. Отказ в гражданстве не гражданину России? Так в любой стране планеты могут отказать в гражданстве любому без объяснения причин. Выпулить из страны не могут, если он легально в неё въехал и получил вид на жительство.
Лишить же имеющегося гражданства никто не может. В Беларуси, по крайней мере, именно так. Человек сам должен подать заявление о выходе из гражданства. И ещё не факт, что его просьбу удовлетворят. Не думаю, что в России по-другому.
Если при приеме на работу работодатель запросил у работника справку о наличии/отсутствии судимости, а работник предоставил подложные документы скрывающие факт наличия судимости, то его могут уволить по пункту 11 части 1 статьи 81 Трудового кодекса РФ, которым предусмотрена возможность увольнения работника по инициативе работодателя, если выявлен факт предоставления работником подложных документов при заключении трудового договора. Однако здесь следует указать, что статья 81 ТК РФ предоставляет право а не обязанность работодателя уволить такого работника, то есть работодатель может как уволить его, так и оставить на работе. Исключения составляют случаи, когда для занятия определенной должности специальным законом установлено условие в виде отсутствия судимости (например при работе с детьми), в таком случае работодатель обязан уволить такого работника.
С точки зрения УК РФ погашение судимости аннулирует все связанные с ней юридические последствия. Однако другими законодательными актами устанавливаются ограничения на трудовую деятельность для ранее судимых граждан с погашенной и снятой судимостью. Так, им запрещается работать в МВД и ФСБ, занимать должность судьи, а также работать (в определенных случаях) в сфере обучения и образования.
Конкретно по работе охранником и получению лицензии -- препятствием по закону является только действующая судимость. И лицензию вам выдадут. Но вот в смысле трудоустройства -- будет сложно. Выяснить факт наличия погашенной судимости несложно, и при наличии выбора вряд ли какой-то работодатель выберет человека с подпорченной биографией.
В советских паспортах судимость проставляли. В нынешнем -- нет, информация о судимости хранится в базах данных. Вот в военном билете судимость проставляют, вернее, не саму судимость, а информацию о приговорах.
Увы, но такой пункт в биографии, как срок отбывания в местах лишения свободы, серьёзно портит репутацию человека. И неважно, был ли он заслуженным или нет, за серьёзное преступление или за не очень. Плюс вообще мало какого работодателя будет интересовать, исправился человек или нет. Многие люди не любят разбираться и вникать в жизненные ситуации. Видят документ, и всё, гораздо спокойней ведь взять человека без этого пятна.
Конечно, это жестоко и несправедливо, каждый должен иметь шанс на исправление и на нормальную жизнь. Особенно жаль людей, которые были осуждены несправедливо или за несерьёзные преступления.