Australia is facing its most severe pet adoption downturn on record, placing unprecedented strain on rescue centres and forcing many happy, healthy animals to be euthanised.