Hey guys i'm planning on using a TPIC6B595 to create a relay board but i'm not quite sure how to hook this up to the Arduino. Also, will the shiftOut example work with this IC?

Yes use it just like you see in the shift out tutorial. This chip is a current sink only (not a current source) so it pulls down the negative side of the relay to ground.