HI! To make my answer as simple as possible. I have taken the liberty of writing new sentences where needed - instead of using ( ) and *. I just don't want to be confusing in my reply, so I can be of more help. :) IF I didn't change your sentence, I will note it by this: (no change).
Here we go...
Group A:
1. the man whom you think told me
2. the man whom you think I saw
3. (1) the man to whom you think I gave the book
4. (1) the man with whom you think I traveled
5. the man whose car you think was stolen
6. the man whom you think I am taller than
Group B:
1. the man whose son told me this (no change)
2. the man whose son I saw (no change)
3.
(2) the man to whose son I gave the book (no change)
4.
(2) the man with whose son I traveled (no change)
5. the man whose son's car was stolen (no charge)
6. the man whose son I am taller than (no change)
I will say that some of these can be a bit simplified, yet still be classed as academic. For instance: The man's son with whom I traveled - instead of: the man with whose son I traveled. I'd keep this in mind for Group B. Otherwise, these are good, grammatically correct sentences.
I hope this helps and was not confusing. Feel free to ask me any other questions you may have, whether they be long or short. :)