Basically, you need to create a form that posts to:
/ecommerce/www/admin/customer-service/gift-certificate-add
The form doesn't exist by deafult. The rationale is that hiding the feature helps minimize chances of any abuse/misuse of it.