if you are talking about recommendation letters for your i-140, they don't have to be notarized. Yet they must be printed on offical letter paper with letter head.