Yes, the rectifier just needs to be rated to the peak mains voltage, 400V is normally fine, nothing wrong with 1kV, it's overkill but more is better.
You need to know the minimum voltage the regulator can work from in order to size the filter capacitor.
The safety requirements are tough for exampleto satisfy the safety requirements set by international standards bodies i.e. UL, IEC, IEE etc. for protection against electric shock:
The insulation between the primary and secondary must be able to withstand 3kVAC or 4242VDC without breaking down or arcing.
The creapage distance between the DC rectified mains and secondary side PCB tracks needs to be at least 7mm
There are many other requiremnets you need to fulfil, I only mentioned the most important ones as someone else here had designed a dangerous PCB which didn't fulfill any of the above.