After more than two years of planning, the Gay Head Light relocation project got under way early this week — and then encountered a new hurdle with the discovery of soil contaminated by lead. Permanently removing the contaminated soil is expected to cost about $600,000, but most of the soil is expected to be removed only temporarily.