В силу ст. 27 Федерального закона от 15 августа 1996 г. N 114-ФЗ "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" въезд в Российскую Федерацию иностранному гражданину или лицу без гражданства не разрешается в случае, если в отношении иностранного гражданина или лица без гражданства принято решение о нежелательности пребывания (проживания) в Российской Федерации. Таким образом, въехать на территорию РФ Вашему супругу возможно только после истечения установленного срока нежелательности пребывания. Вопрос о снятии судимости в соответствии со ст. 86 УК РФ разрешается по ходатайству лица, отбывшего наказание, участие в судебном заседании лица, в отношении которого рассматривается ходатайство о снятии судимости, обязательно. Учитывая, что Ваш супруг не сможет принять участие лично в судебном заседании на территории РФ, т.к. не имеет право пересечь границу РФ, в данном случае неприемлем.

Получение разрешение на проживание на территории РФ неразрывно связано с предоставлением документа, удостоверяющего личность, оформление доверенности, также возможно только при наличии  такового документа. Изложенные факты свидетельствуют об отсутствие документа, удостоверяющего личность, поэтому легализацию на территории РФ Вашему другу следует начать с определенных ниже действий. Для определения схемы действий по легализации на территории РФ, необходимо выяснить правовой статус Вашего друга. Если Ваш друг является гражданином Грузии, то первоначально надо документироваться национальным паспортом. В том случае, если Ваш друг является лицом без гражданства, то первым шагом, является обращение в территориальный миграционный орган с заявлением о проведения процедуры установления личности и документирования временным удостоверением. Для определения является ли Ваш друг гражданином Грузии или лицом без гражданства, ему следует обратиться в Посольство Швейцарии в Российской Федерации Консульскую службу Секции интересов Грузии, с просьбой подтвердить наличие/отсутствие гражданства. Для следования в посольство необходимо получить временную справку в территориальном миграционном органе. 

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