But if i'm not from NY, can i still use that service?
Yes, you can. That will enable you to ask for records from new york and many other states.
I f i have additional documents that proof my relationship, can i submit them?
Sure, you can do that.