If I use Random Receiver and the very first card revealed is a Supporter, do I still have to shuffle my deck?
Yes, you must shuffle your deck regardless of how many cards were revealed for Random Receiver.
Source: TPCi Rules Team (2012-09-13)

Relevant cards

Note: All applicable cards may not be listed below.
BW5_99
BW8_138
XY10_109