According to a similar thread on reddit (https://www.reddit.com/r/TibiaMMO/comments/4tkb84/chances_of_getting_a_deleted_account_back_from/), it is not possible and this was confirmed by tibia's customer support, as follows:
"Thank you for your request.
As your character/account has already been removed from our database, it is no longer possible to reconstruct why it was deleted. There are three options:
The account was deleted due to violating the Tibia Rules too often.
Somebody who had access to your account set one character or all characters on the accounts on deletion. Characters on deletion will be deleted for good after 60 days. Once an account does not contain any characters any longer, it will be deleted as well.
Your account was deleted due to inactivity. Accounts which never contained a payment for premium time or an extra service are deleted if no character of this account has logged into the game or on the account page within a period of n months where n is equal to the level of the highest character on this account. Further, such accounts are deleted regardless of the level of the highest character if they have not been used for 36 months (1080 days).
Further, before January 20, 2011, single characters have been deleted automatically if they have not been used ingame within a period of n months where n was equal to their level. Please note that this rule applied to all characters on free accounts, also if they had been premium a short while ago. Please also note that a character on a free account was deleted regardless of the level if it had not logged into the game for 720 days. If an account contained no characters anymore, it was deleted shortly after.
Please understand that your account or character has been removed from our database for good and cannot be returned to you. We are sorry to have no better news for you, but all you can do is create a new account or character and start over.
Kind regards, Doirin Tibia Customer Support"
Also, to add regarding the Tibia coins your friends gifted you this is taken directly from Tibia FAQ: When are accounts automatically deleted?
Accounts are deleted automatically if-
- no character of this account has logged into the Tibia client within a period of n months where n is equal to the level of the highest character on this account.
Accounts that have not been used for 36 months (1080 days) are going to be deleted regardless of the level of the highest character.
- Accounts for which some Tibia service (Premium Time, Tibia Coins, Recovery Key etc.) has been bought at least once with real money via the Webshop will not be deleted automatically at all.
Note: Gifts and all kind of vouchers do not count as they have not been paid with real money by the account holder.