Подскажите, пожалуйста, где в Пятигорске можно поставить гербовую печать в отпускное удостоверение?

Если отдыхаете в санатории, то печати на ресепшене вполне достаточно. А так в комендатуре.

Это же смотря какие требования у Вашей организации, какой им достаточно печати. Кому-то достаточно в санатории отметиться. А так если Вы сотрудник полиции, то в полиции и отмечаете, если СК, то соответственно в отделе СК.