When a user is filling out a new record, can they download an attachment from the record?

You'll need to have that document already uploaded somewhere - either within your application or another cloud location that your users can access - and then include a link on your form to that document. The link can be as simple as a Text element where you type in the link or you can setup a formula that would use the link.