I taxed mine online recently shortly after moving house so the wrong address was on the forms. We did however have a postal re-direction in place so it did come to our new address without any problems.
Thanks everyone Managed to get through to the local offices who advised me I could get it done at the Post office with jusyt the reg doc and insurance (and would have needed MOT if car had needed one) They were right! PLus nice lady who works there gave me the licence change forms and said that should probably sort out my 'lost licence' problem. I am so lucky! Hopefully will be more careful and organised in future!