Yes,It's possible to swap your network carrier from Optus to Telstra.
Before swap your network carrier,Make sure your phone is free from network lock.Locked by specific network network means,you will need to unlock your phone.For unlocking you can approach your service provider or else try to buy an unlock code from any one of the online unlocking service provider like TheUnlockSpot.com Here you can unlock your phone at low cost.