Yes, using Virtual Private Network software in Edinburgh is legal. No law in the UK or Edinburgh prohibits downloading or using a Virtual Private Network.