if you have just bought the car, and knew you were moving, did you not think of putting your new address
and yes, you need all your other documents.
and you cant do it online if the new v5 has been issued using the green slip
so you are pretty much fcuked
have you got a redirect set up for your post ?