having + past participle vs past participle

What is the difference between the following two examples:

1. Faced with a bill for $10000, he has taken an extra job.
2. Having faced (with?) a bill for $10000, he has taken an extra job.

Or another example:

1. Finished the book, I had a holiday.
2. Having finished the book, I had a holiday.

As for me, both of them has meaning of "completeness".