Can you use a full bridge rectifier off of 1 AC line?

Yes, as long as you don't directly connect the Arduino to the HVAC. You can use relays (which are electrically isolated contacts).

You will need some capacitors on the output and likely a buck converter (28VDC to 5VDC).