I always call my insurance when I buy the car. If they aren't there, I leave a message with the VIN, etc. and what coverage I want. Per my guy, that's all they need, a dated request, and it's automagically covered.
As far as legalities, I always just take a plate with me and put my plate on the car, then have the bill of sale/title with me. Never had any trouble.