Honda UK refused to help me in any way, as they did not supply the bike and say they have no records (despite the fact that the engine and frame number ranges are public knowledge, available online or in the Honda parts catalogue and workshop manual), but the VJMC were helpful, and supplied a dating letter, though it took a couple of anxious weeks before I heard anything.
To answer your original question, I had no paperwork at all, other than a UK dealer receipt and a NOVA number, but after a false start when the DVLA sent me the paperwork back without reading it properly, they gave me a UK registration with no problems about title or the original registration details in South Africa, where my bike came from.