Apologies for the late reply, i typically only browse the forums using my phone....
Anyway, it looks like they have changed their website a bit. I found the link below which will now update using an email form however I cant find where it stated you must notify HMRC as a PAYE maybe i misread or the PAYE realtime has changed that.
http://www.hmrc.gov....ge-of-circs.htm
EDIT:
This is the list I made myself if it helps.
vehicle V5
Current Account
Savings account
Business Credit Card
Personal Credit Card
Work HR
Mortgage (should be auto updated)
Car Insurance
Driving License
Post Office