There's a great coffee scene here in Scotland.
My advice would be to check out the Scotland Coffee Lovers app, it lists pretty much every independent cafe in the country. Look through the list and drop a bunch an email.
Also, i' pretty sure Lowdown and Filament in Edinburgh are currently looking for baristas.
Hope you find something and if you're looking for someone to go for a coffee with while you're over. Hit me up.