На многие иностранные программы бумаг вообще нет никаких, кроме черно-белой распечатки нескольких строчек с буквами и цифрами с сайта производителя.
Дык, это и означает, что программа использована незаконно.
Смотрите. ГК устанавливает, что право использования программы может передаваться только по лицензионному договору (обёрточная лицензия, п.3 ст.1286 предусмотрена только для конечных пользователей). Лицензионный договор должен составляться в письменной форме. Следовательно, если нет бумажки, закон нарушен. Даже если правообладатель всем доволен.