Mobizen умеет записывать видео с экрана Андроида.
Обзор аналогичных программ (AirDroid, Mobizen, TeamViewer, MyPhoneExplorer) находится здесь http://youtu.be/5eipC99YQyk
Удобнее вывести экран телефона на ПК и записывать видео с монитора ПК, например программой FastStone Capture