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