Нужны доказательства того, что в первой половине XI в. на Руси существовало государство

Ну потому что уже во главе государства стоял князь это либо Ярослав Мудрый ,либо Изяслав.Были политические отношения с Польшей.Проводились реформы.