Not being a lawyer, not knowing anything about New York laws, and not knowing the wording of the paperwork, don't take the following as fact.
Having the paperwork not signed by someone from your institution is less problematic than missing the donor signature. The transfer of ownership might not be "complete" in a strictly legal sense without a staff member signature (depending on laws, paperwork wording, etc.). However, I would think that any legal professional would see the intent of the donor signature on the paperwork as being enough. If you have items of high cultural or financial value, you may want to have a lawyer look at the paperwork but that may be excessive for most institutions.
Depending on what you mean by Deed of Gifts from other institutions, that may or may not be an issue. If it's a fully executed deed of gift transferring ownership from the owner/donor to another institution that has no connection to your institution, that may be an issue. It's possible the items covered by the deed of gift were later transferred to your institution. In that case, having a copy of the original paperwork isn't incredibly odd, but paperwork completing the transfer from the originating institution to your institution should have been completed. It may be a little more complicated if there is a legal connection between the two institutions, but that's something else. It may be worth reaching out to the institution on the paperwork as they may have more information.
------------------------------
William Shepherd (He/Him/His)
w.shepherd@swiftcurrent.caMuseum Collections Officer - Swift Current Museum
Swift Current, SK, Canada
------------------------------