Yes, it's legal in scotland (although there are still rules to stick to) and it is also legal on Dartmoor.
The rest of the UK it is effectively illegal.
You have to ask the land owners permission. I never have, but as long as you stick to the unwritten code, you SHOULD be ok. Dont kick off if a...