batriple7 - not having your certificate back before the start of your course wont mean your start date being delayed. Im training with people now who are waiting on certificates so dont worry!
I'm not sure how long it will take to get your check done but as the certificates only last a few weeks I'd wait a few more weeks until you send the forms off, or maybe give disclosure scotland and ask how long it will take?