Turn on a relay when the output is high
You could


invert the signal inside the software. This would be my choice. 
put an inverter between the Arduino and the relay board. Take for instance a 74HC540(my original suggestion) or a much more common uln2803 as StevenH suggests. This would be my choice if you really can't change the software.
change the board itself. Bad choice IMO.