Plugin has 3 settings page:
1) Shop - Plugins - Gift certificates
This page has common settings.
2) Shop - Marketings - Gift certificates
On this page you will find all certificates. You can create new certificates and manage existing ones.
3) Shop - Settings - Gift certificates states
On this page you can create or edit certificate states, which will change when the order states change.