Both Gadie and Gaudie are sufficiently often used to be "correct" spellings; Scottish lexicographers, having to juggle a whole series of quite distinct dialects, have generally not attempted to define standard spellings. Gardie, however, is wrong!

The song has been discussed here in the past at some length (links above).