1) This depends on how complex you wish to get. If you just want to add the new form fields, it is the same as adding form fields to any form, go to Insert -> Form and select the type of element you wish to add. If you wish to validation those fields, you will need to use the Form Toolkit Extension to add the validation.
2) No, the contact form solution pack does not support recaptcha.