To program a Uniden Bearcat 800MHz radio scanner, first, turn on the scanner and enter "Program" mode by pressing the "Prog" button. Use the keypad to input the frequency or the channel number you wish to program. You can also assign a name to the channel by navigating to the "Name" option and entering the desired label. Finally, save your settings by pressing the "Enter" button, and repeat the process for additional frequencies.