This is a tough one.
Spring is the best time to transplant a Bottlebrush Tree.
Younger trees do better transplanting then an older tree.
The tree should be well watered prior to digging up and a root ball taken from the ground that is the diameter of the trunk times 9.
Adding the soil to the new planting hole layers at a time and tamping down the soil to make sure the roots are covered.
Water is crucial. Mulch with 2 to 3 inches of hardwood mulch taking care not to have the mulch touching the bark.
Tree should be watered with 2 to 3 inches of water and whenever the top 2 to 3 inches of soil dries. Do not overwater and cause the roots to sit in soggy soil.
You are in a wait and see mode.