That's a good question. In an emergency, how fast can SpaceX get something into orbit? Obviously that would vary at any given time, but I'd guess two weeks unless they have something else already planned and ready. The next launch would be CRS-7 anyway for June 19th.
You could also use an Atlas, I guess