The question is explicitly aimed at paper electronics. No classic/typical PCB (fiber glass or typical material PCB's are made of) is attached to the paper. The circuit layout is directly printed/fabricated onto the paper. The components are also fabricated onto paper (not necessarily printed onto the main PCB, It could be separately manufactured and then attached). All the components are thin film and material exist of some conductive/semi conductive/dielectric polymers, metallic ink, metallic salts and metallic oxide ink mixtures.
The question has two branches, which depends on how expensive the final product will be and at the same time prevents to over complicate the assembly process for the user.
Pre-assembled
Shipping a piece of paper as an assembled circuit with semiconductor components that are capable of oscillating above 9kHz and even potentially into the MHz range. The same conditions hold as in the intro but all components are already attached/stuffed on to the main PCB, it only needs a power source to start operating.
Components are not stuffed on to the main PCB
The components are contained on the same paper, but no electrical connection during shipping. It needs to be removed and then being glued back on to the main circuit board with some conductive glue or paint. Again this is thin film printed components that can perform the same function as standard shelf components.
More Info
To refine the assumptions further. It will contain no Cadmium and Mercury or other harmful substances, so RoHS should easily be satisfied, but still wants to prevent RoHS certification. Some components may have RF capability 2.4GHz, but no Bluetooth or WiFi for now. The user much supply its own power source, it won't have standard sockets.
Possibility of adding thin film batteries
I want to expand the scope just a bit, but this should not be the focus of the question. How does it effect the overall requirement by adding zinc graphite, some organic electrolyte + manganese electrode to form a thin film battery/capacitor onto the paper.