How do I go about getting this (I think) bug fixed in YAML::Any?

Go to YAML::Any cpan page, follow "Report Bug" link and submit bug description. If you can fix the bug attach the patch. It is a good idea to check that this bag has not yet been reported by somebody else, there are a lot of bugs in the YAML::Any RT.