No. Any console of any region will be able to play the game in English.
A PS3 that has not been updated beyond official firmware version 3.55 and/or can run homebrew. A retail copy of Tales of Vesperia for the PS3. A Windows PC to run the patching tool. The patching tool itself.
Yes. As long as you can run homebrew you should be good.
We're not the right place for that information. As far as I know, PS3Hax is the place to go to for news and information on installing and running homebrew on PS3s.
We recommend that you use the Online Translation Guide instead. As of the release of the patch, there are no known legit methods of downgrading a PS3 using only software. There are websites out there claiming that you can, but those are more than likely frauds attempting to install malware on your computer.
Check the links in the left sidebar.
You used the patched TROPHY.TRP in an incompatible environment. If you can't make the console actually accept the modified trophy file, keep or restore the original.
If your font looks like in the latter screenshot, you have failed to patch your EBOOT.BIN. Please ensure it is actually patched before you make any bug reports!
It didn't work out, for both time and technical reasons. It's unfortunate, but it wasn't worth holding up the patch even longer for a tool that may or may not ever exist.
The translation team gets a small portion of any sales made through these links.