Какую замену можно найти видеокарте Amd radeon hd 8500m series, мощней этой? Ноутбук Lenovo G500.

Мощнее только новый ноут с мощной видео-картой.
Почти все видео карты в современных ноутах, распаяны на системной плате.
Исключения есть, но они либо редки либо находятся в премиум сегменте, т. е ноуты с такими видяхами стоят от 1200$ и выше. И даже если твой ноут относиться к исключению из правил (не к п-с), то видеокарту будет достаточно сложно заменить. Во первых, это цена. Стоят такие видяхи как новые средние или топовые десктопные варианты. Во вторых это покупка "кота в мешке" в прямом смысле этого выражения. Т. к продавцы не дают гарантию работоспособности видеокарты с твоим "железом".В третьих. В розничной продаже (во всяком случае в России или в Европе) их нет. А дже если и есть то цена будет астрономической (новый ноут можно взять). Заказывать придётся с Малазии, Филипин, Китай или с Америки.