You can try to contact an attorney on Puerto Rico to see if they can access the information electronically. If there is a record of a divorce, you can then go off and get married without any problem. If is not a record of a divorce, though, you can contact an attorney in DC and see about filing for a divorce. Service may be an issue but your attorney would be able to help you there.
This answer is provided as a general opinion to a question posted on an internet forum. This does not create in either party the expectation that an attorney-client relationship has been entered into between the original poster and the Law Office of Reid Seino, LLC. Any information provided should not be solely taken as legal advice but in the context of general information. Please seek legal representation for any specific legal questions.