A Scottish animal rescue charity has warned that it is in crisis amid record high running costs.