Q:
Accidentally delete gem store items
A:
http://help.guildwars2.com/anonymous_requests/new
They won’t restore the character, but they do restore items.
Support are the only people who can help you with this,
Maybe they should make it that when deleting a character that has gem store items it should pop a warning up stating so, before you enter the char name.