In answer to your questions:
1. Users cannot approve job listings, only administrators can, so if the job is pending then yes they would need access to the
wp-admin in order to approve it.
2. Yes, the admin will be notified by email of a new listing. Thanks.