Do agents assigned to an order, receive the your order is complete - download report now email also and can they access to download the report too?

Yes. All users listed in "Shared with should receive all notifications and be able to download the report using the Download Report button in the portal.