Is there a way to attach documents to profiles or records?

Yes! You can attach files directly from the Files section within the lead, company, or deal profile.