Is a check valid if not printed on paper?

No. A check is valid only if printed on a special paper that is designated for check instruments. Also, a check is valid only if it has the name and details of the issuing bank along with magnetic recognition codes in it that will be used by the bank for verification purposes.