Telstra says it is creating 300 more jobs in Townsville, while 250 jobs in Brisbane are being axed as part of a national restructure of call centres.