Что касается Яндекс и Mail
Сейчас очень развита система стажировок, благодаря которой после стажировки вас могут оставить в этой фирме
Вариант через знакомых, конечно же, никто не отменял
Валяется куча вакансий на hh.ru
Что касается Google, тут интереснее:
У них, конечно же тоже есть стажировки
Есть очень интересные методы поиска и отбора людей с помощью приглашения на некий "квест" пока ты гуглил информацию на интересную для них тематику
На самом деле есть еще один превосходный вариант: написать какое-либо бомбовое приложение и попытаться им это продать (или идею, естественно её неплохо было бы запатентовать)