Was the Mini purchased from a dealership? If so, usually they will be a little more flexible providing that info to you.
Otherwise, with a private sale (in my case) BMW really stuck it to me and made me jump through all the hoops.
That, or you have a horseshoe inside of you and a rabbit's tail on your key chain.