Well I believe titles can be verified using their respective federation's websites where they post everyone's rating.
Titles tend to be awarded at certain rating point cut-offs. A simple example is USCF Expert which is 2000+ and National Master which starts at 2200.
So where does a lofty rating like that come from? Blood, tears and sweat mostly. You have to play strong opposition in many a tournament and if you keep winning at a very high level, your rating will shoot up well beyond the average (1400-1600 on most Federations) until you get to a title cut-off point.
If you want to get into specifics (tons of math that I'm not going to dive into) as to how the ratings go up or down, search chess.com for ELO and/or Glicko rating systems.
Hope this helps!
Shiv
On chess.com are titles awarded for acheiving a certain rating or do you have to go through USCF or FIDE to earn a title?
And if so what is required for a title? Do you have to play a certain amount of games or do you have to get a rating from a chess teacher and he gives you the title?