8Bitdo Retro Receiver and 8Bitdo SF30 will not pair, any suggestions?

Press Start+B when turning on the controller to put it in android mode for pairing. 8bitdo pairing guide

I need to update the firmware on both the controller and reciever first right?

That is correct.