The New York State Office of Parks, Recreation and Historic Preservation is starting its search in May for a “construction manager advisor” to shepherd work on a $46-million visitors’ center at the Niagara Falls State Park.