Well in Belgium you need to send the old papers (with the name and plate of the previous owner) by post to the DIV (DMV).
This took about 3 days to arrive... Now I'm waiting for them to process my demand and send me back (by post) the new papers and according to their website this can take up to...