Two men were sentenced Monday for their part in a bribery scheme involving millions of dollars in taxpayer funds connected to the city's Public Works Department.