For decades, the daunting and expensive process of securing lucrative government contracts felt insurmountable for small businesses, though a new executive gives them hope.