Not one to avoid but one to actively look into is Pertemps.
They handle the temp contracts for the civil service and Scottish government. Also check out Work For Scotland for other Scot gov jobs
Lots of temp roles in many areas. And once you're in the door with the civil service you're golden pal.