Animal shelters are experiencing an increase in pet surrenders as owners struggle with Australia's cost-of-living crisis.