Try TOLL Transport....I have used them and the price is right...just pack the board well in bubble wrap and then in a cover...great service I found.
Richard the Kayak courier this guy knows how to move anything that floats , easy as to deal with , moved SUP from NSW to WA without any probs