Congrats! You've overcome the hurdle and managed to snag a Certificate of Sponsorship (CoS)! Now all that lies before is applying for the TIER 2 visa. The online application part is well discussed in Online application for Tier 2 visa. The documents required are mentioned in supporting documents for Tier 2 visa, but for now we are concerned with obtaining a criminal record certificate.
What is a criminal record . . .