Question: how to change your name with the tax department?
Answer: Get a New Card. File Form SS-5, Application for a Social Security Card, to notify SSA of your name change. ... 
Report Changes in Circumstances when they happen.