On Monday, the corrections department said two Lincoln-based construction firms and one Papillion company submitted bids to build the facility to replace the Nebraska State Penitentiary.