Вообще, я не являюсь любителем скачивать программы, приложения из интернет источников, по типу - Яндекса или подобных интернет страниц. Для меня открыты всегда приложения, скачанные с Android и с AppleStore. Данные площадки являются для меня наиболее удобными и в этих магазинах есть большое количество бесплатных приложений, однако не все. Тем не менее, именно там, можно найти нужное для себя. Я считаю, что из поисковиков лучше не скачивать, так как могут быть проблемы с устройством при неправильной установке. Поэтому, советую - AppleStore или Андроид маркет.
Зависит от модели смартфона, везде это делается по разному. Где-то требуется разблокировать загрузчик, опять же у всех производителей это делается по разному, хотя обычно, официальные прошивки можно устанавливать и без разблокировки. Если интересуют прежде всего кастомные прошивки (собранные сообществом энтузиастов, а не производителем смартфона), то нужно устанавливать кастомное рекавери (Актульное на данный момент - TWRP), которое позволит работать с системными разделами, и, собственно, устанавливать сторонние прошивки и модификации. Чтобы найти руководства по установки на конкретный смартфон и файлы прошивок, рекомендую посетить форум 4pda и произвести поиск своей модели смартфона.
Привожу адрес страницы, где лежат прошивки для телефона LG Optimus Black: http://4pda.ru/forum/index.php?showtopic=395537