Well, the CBSE docs are stored in Ajmer.... And nowdays you get all the docs you want just by applying to the regional office of CBSE with due fees.... It's time consuming though....
And the verification letter is not given to the candiate but sent to the concerned dept. directly....