We have an approval process for new users, can I do this in Patronum?

Yes, Patronum has an approval process built in to with provisioning and deprovisioning workflow policy.