If I'm not mistaken the requirement to be a 121 Captain is 1000 hours of 121 time and the FAA will count up to 500 hours of your military time toward that 1000 but no more. That being said you would need to log 500 hours at a 121 outfit prior to being eligible for upgrade. So the question should probably change from "who is hiring street captains" to "where can I log 500 hours the fastest and then be eligible for upgrade?"
There are a few places offering what you are looking for.