Обратиться в любую компанию которая занимается изготовлением печатей. Для изготовления новой печати потребуются ваши реквизиты ИНН и ОГРНИП, скорее всего попросят прислать или принести копии документов. Регистрировать печати сегодня нигде не нужно, но можно и зарегистрировать в МосРеестре, правда это не имеет никакого смысла. Я делал печать в tripechati.ru