Запись экрана это видео или простой скриншот? Для видео в маркете есть много приложений которые работают если есть Root. Для скриншота надо одновременно нажать комбинацию клавиш, обычно это кнопка "домой" и выключение.