как там КЛМ выдают бумажные документы для оформления на госуслугах или только Аэрофлот выдаёт?

Какие еще бумажные документы? Регистрируетесь сами на госуслугах, при чем здесь клм или аэрофлот?

Если вы про бумажную анкету, то в связи с новыми правилами, без предварительной регистрации на госуслугах вас в самолет могут не посадить. Как в клм, так и в аэрофлоте.