Yes
(i) original PoA, (ii) original notarized document evincing the change of name
Original PoA
No. Change of name and address recordals are separate recordals that incur separate costs; even if they are filed at same time.