Work will finally begin on a multi-million dollar, five-storey, social housing project in Mandurah that was first announced more than four years ago.