So it seems upon digging around the many websites for teaching in Scotland (no idea why they can't have a simple website like England's Get into Teaching), but it seems that I should be able to apply to the teaching council as soon as I have QTS and beause I won't have taught in a school since being qualified, I'd be on the probation period (which all new teachers have to go through anyway, I think).
The only slight worry is the time it takes for an application to be processed. It can take up to 5 months, but considering PGCE courses end in June and Scottish schools start in August, I'm not entirely sure how that would work. Any ideas from anyone? Would I just not be able to teach in Scotland until the teaching council looked at my application?