I hunted elk with http://www.kiowahunting.com/
It's been 10 years or more. Can't remember the guides' name but he looked like the twin brother of my boss. I recommend him without reservation.
Some states require you to draw a permit. The above website references and application deadline of March 19th. It is not clear if that references elk or antelope.