`Ok, so we can't use "off of". Nobody said that; North Americans say it all the time.
In your title and in post #4, you said "Take you bag ...". Check your spelling before you post. It's clear that you know it should be "Take your bag ...". I really can't imagine any situation in which I would need to say "Take your leg off the paper" - what scenario were you imagining?
If somebody puts his foot on a paper that is needed by some other person for some work(Just a homely situation), then what would he say, I think he would say the same thing, "Please take your foot off the paper".
Ok and if somebody is standing on something that we want then what would we say? "Please move your foot"?
I have one more, if we want some space and somebody is standing very near to us like in the gym or bus, what would we say? "Please give me some room", is this right?