1. To be frank, I am not sure having a trademark would have stopped some one from going around posing as the other company and running off with money. It almost seems like a criminal act the police should investigate. With our Secretary of State, I can register any name I like as long it is not the exact same. I could even register as AAA Service, LLC or Inc if all he had was the AAA Service himself.
2. The web portal the US Gov has for Trademarks is very confusing last time I looked, maybe it is easy enough now to do yourself.
3. No clue