Description:
It's a wordpress blog in Hebrew that its database was erased by
accident and then restored. While the DB was restored it lost its
collation. Instead of the original Hebrew characters I now see ???????
I tried to change the collation in the config.php and in the DB,
tables and fields through the phpmyadmin, but I still get the ?????

How about set the character encoding?

Do you still be able to read the characters in phpmyadmin? What will happen if you change your character encoding in your browser?

1) First of all, avoid double-posting, you asked exactly the same question in two different posts.
2) I already had this kind of problems, usually you should not use phpmyadmin to import, you should import with the application (here wordpress) restore tools.
The reason is that the data are exported with the database NLS settings, and phmyadmin imports them with your PC's settings or with the defaut NLS settings.
And, of course, the National Language Settings are set at the database creation, you cannot modify them in config.php or inside the tables.
The only thing you can try doing is creating a new database with the same database settings and import your backup, and see if this works. Then you will know how to re-create a brand new wordpress install from scratch and import your backup.
3) By the way, this is the first basic thing you have to learn when you administrate a database : you must know how to restore your backup from scratch, in case of big trouble. usually people test that in a completely different environment (may I suggest your own PC), and you have a lot of time learning while your real site is up, and you are ready if it happens to crash.
4) Of course, all of us are here in order to help you, but it's a several-step process and you are in a hurry, so please keep us informed with your progresses and try avoid stressing yourself...

Why was it in hebrew

and why it shouldn't? maybe he's from a country who use hebrew as their character. nw, this really doesn't relate here.
It partly relates because most of us are probably unable to help reading the texts, and are not familiar with the database settings for hebrew characters!

it is not the problem of the database its the problem of the system you are using. Maybe you are not having hebrew istalled in it. I usually get some boxes in the place of the languages which i donot have installed. Try installing the language pack again.