Agency fees are outright illegal in Scotland, although many agencies charge them anyway, hoping people won't challenge them.

There's currently a campaign to raise awareness on this.

http://www.reclaimyourfees.com/