Вы уверены, что «компания» не подала нарисованный комплект документов? С липовыми справками о работе и т.д.

Если иностранные права и гражданство/РФ получены до 1.04.2024 - до 1.04.2025 права можно просто обменять на российские без сдачи теории. Это условия на переходный период.
В остальных случаях - обмен в течение года от въезда со сдачей теории.