Главное отличие между былиной "Илья Муромец и соловей-разбойник" и стихотворением А.К. Толстого "Илья Муромец" заключается в жанре и форме произведений.

Былина - это древняя русская народная эпическая песнь, которая передавалась устно и имела характерный ритм и строфическое строение. Былина "Илья Муромец и соловей-разбойник" рассказывает о подвигах богатыря Ильи Муромца и его схватке со соловьем-разбойником.

Стихотворение - это жанр поэзии, который отличается от былины более развернутым авторским изложением и выразительными художественными средствами. В стихотворении "Илья Муромец" А. К. Толстого автор предлагает свое видение легендарного героя и его пути к славе.

Таким образом, основные различия между былиной "Илья Муромец и соловей-разбойник" и стихотворением "Илья Муромец" в том, что первая представляет собой народное эпическое произведение, а вторая - авторское лирическое сочинение.