THE majority of Scots are desperate to regain the rights taken from them because of Brexit, according to a brand new poll.