What can our Homeowners ociation do to us? Can they put a Lien on our house?

Unfortunately, they can do anything they want. However you also have the right to file a small claims and have an arbratator settle the dispute. Also file against the roofer. That will get their attention and you may get a resolution on the overcharging.