Ответ:

  1. Look! I came across this lovely old Lego in the old toy shop.
  2. She has fallen out with John because he lied to her.
  3. We are proud of being Russian.

Note: of is required in the third sentence, although it is not included in the printed list of prepositions.