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