Work could begin on ‘illegal’ steps