Make sure the $3500 includes the airfare. If so, that sounds fairly reasonable if they're doing all the work (transport to/from the vet, etc). If not, it sounds a bit high. (Though to be fair, I never got those sorts of quotes myself, so maybe that is reasonable.)