How do you verify a home owners association?

In Canada, and the United States there should be a document registered in the land records that should be mentioned on every deed for all the units included in the Association.

I would begin your search at a land titles office and see what has been registered on title.

Another answer:

In America, some home owners associations are licensed, usually as non-profit corporations with the secretary of state in the state where the property is situated.