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