Перехожу из одной армянской компании в другую, кроме справки о доходах имеет смысл еще какие-то справки взять?

Вы всегда можете получить справку из налоговой о всех доходах в РА. Если собираетесь потом в Канаду, лучше взять справку у работодателя о сроках работы там, должности, доходе, кратко обязанностях (в терминах NOC, по которому вы захотите показать опыт работы для иммиграцию в Канаду). Если нет, то обычно подтверждать опыт предыдущей работы страны и компании не требуют.

Рекомендательное письмо, для виз иногда нужно.