Cyclists protested on Monday morning as Yarra City Council began works to shrink Richmond bike lanes for car parking, despite safety warnings from advocates.