Так уж получилось, что я потерял печать своей фирмы. Скажите, можно ли сделать новую по оттиску? И, если да, то куда мне вообще стоит обратиться за такой услугой?

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