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