A woman says she is “devastated” after two of her cherished dogs were stolen from outside her inner-city home.